题目描述

有一个长度为 $n$ 的序列 $A$，还有一个长为 $n-1$ 的序列 $B$，满足 $B_i≥\max(A_i,A_{i+1})$。给出 $n$ 和 $B$，求 $A$ 所有元素和的最大值。

输入格式

第一行输入一个整数 $n$ 。

第二行输入 $n-1$ 个整数 $B_1,B_2,...,B_{n-1}$ 。

输出格式

求序列 $A$ 的元素和可能的最大值是多少。

输入输出样例 #1

输入 #1

3
2 5

输出 #1

9

序列 $A$ 有三种可能： $A$ $=$ ( $2$ , $1$ , $5$ )、 $A$ $=$ ( $-1$ , $-2$ , $-3$ ), $A$ $=$ ( $2$ , $2$ , $5$ )

输入输出样例 #2

输入 #2

2
3

输出 #2

6

输入输出样例 #3

输入 #3

6
0 153 10 10 23

输出 #3

53

数据范围

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