题目描述

長さ $N$ の値の分からない整数列 $A$ があります。

長さ $N-1$ の整数列 $B$ が与えられます。このとき、

$B_i\ \geq\ \max(A_i,\ A_{i+1})$

が成立することが分かっています。

$A$ の要素の総和として考えられる値の最大値を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $B_1$ $B_2$ $...$ $B_{N-1}$

输出格式

$A$ の要素の総和として考えられる値の最大値を出力せよ。

题目大意

有个长度为N的序列A是未知的，有个长度为B的序列是已知的，并且满足Bi ≥ max(Ai, Ai+1)，求A的最大元素和。

3
2 5

9

2
3

6

6
0 153 10 10 23

53

提示

制約

• 入力は全て整数
• $2\ <\ =\ N\ <\ =\ 100$
• $0\ \leq\ B_i\ \leq\ 10^5$

Sample Explanation 1

$A$ として、例えば $A$ $=$ ( $2$ , $1$ , $5$ )や、 $A$ $=$ ( $-1$ , $-2$ , $-3$ ), $A$ $=$ ( $2$ , $2$ , $5$ ) 等が考えられます。これらのうち $A$ の要素の総和が最大となるものは、 $A$ = ( $2$ , $2$ , $5$ ) です。