题目描述

有个长度为 $N$ 的序列 $A$ 是未知的，有个长度为 $B$ 的序列是已知的，并且满足 $B_i ≥ max(A_i, A_{i+1})$，求 $A$ 的最大元素和。

输入格式

第一行一个整数 $N(2 \le N \le 100)$。

第二行 $N - 1$ 整数 $B_i(0 \le B_i \le 10^5)$。

输出格式

$A$ 的最大元素和。

3
2 5

9

2
3

6

6
0 153 10 10 23

53