题目描述

There is an integer sequence $A$ of length $N$ whose values are unknown.

Given is an integer sequence $B$ of length $N-1$ which is known to satisfy the following:

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

Find the maximum possible sum of the elements of $A$.

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

已知长度为 $N-1$ 的整数序列 $B$ 满足以下条件：

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

求 $A$ 中各元素可能的最大和。

输入格式

输入内容按以下格式标准输入：

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

输出格式

打印 $A$ 中元素的最大可能和。

样例 #1

样例输入 #1

3
2 5

样例输出 #1

9

样例 #2

样例输入 #2

2
3

样例输出 #2

6

样例 #3

样例输入 #3

6
0 153 10 10 23

样例输出 #3

53

说明

数据规模与约定

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

样例 $1$ 解释

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