最大总和

题目描述

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

给定一个长度为 $N-1$ 的整数列 $B$。已知：

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

求 $A$ 的元素总和可能达到的最大值。

输入格式

输入按以下格式从标准输入给出：

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

输出格式

输出 $A$ 的元素总和可能达到的最大值。

样例

3
2 5

9

作为 $A$，例如有 $A$ $=$（$2$, $1$, $5$）、$A$ $=$（$-1$, $-2$, $-3$）、$A$ $=$（$2$, $2$, $5$）等。其中 $A$ 的元素总和最大的是 $A$ =（$2$, $2$, $5$）。

2
3

6

6
0 153 10 10 23

53

数据范围

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