题目描述

有一个长度为$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$中元素的最大可能总和。

示例输入1

3
2 5

示例输出1

9

例如，$A$可以是(2, 1, 5)，(-1, -2, -3)或(2, 2, 5)。在这些候选中，$A$ = (2, 2, 5)具有最大的可能总和。

示例输入2

2
3

示例输出2

6

示例输入3

6
0 153 10 10 23

示例输出3

53