题目描述

有一个长度为N的整数序列$A$，其值未知。

给出一个长度为$N - 1$的整数序列$B$，满足以下条件:$B_i \geq max(A_i, A_{i+1})$

找出$A$的元素之和的最大可能值。

输入

第一行一个整数$N$

第二行一共$N-1$个整数，表示$B$数组

输出

输出$A$的元素之和的最大可能值。

3
2 5

9

样例解释

例如，$A$可以为(2,1,5)、(-1,-2,-3)或者(2,2,5)。在这些候选中，$A$=(2,2,5)的元素之和最大。

2
3

6

6
0 153 10 10 23

53

提示

• $2\ <\ =\ N\ <\ =\ 100$
• $0\ \leq\ B_i\ \leq\ 10^5$