C - 最大值

得分：300分

问题描述

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

给出一个长度为$N-1$的整数序列$B$，满足以下条件:

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

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

约束

• 所有输入的值均为整数。
• $2 \leq N \leq 100$
• $0 \leq B_i \leq 10^5$

输入

输入以以下格式从标准输入中给出:

$N$

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

输出

输出$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