AT_abc140_c [ABC140C] Maximal Value

Description

[problemUrl]: https://atcoder.jp/contests/abc140/tasks/abc140_c 長さ $ N $ の値の分からない整数列 $ A $ があります。 長さ $ N-1 $ の整数列 $ B $ が与えられます。このとき、 $ B_i\ \geq\ \max(A_i,\ A_{i+1}) $ が成立することが分かっています。 $ A $ の要素の総和として考えられる値の最大値を求めてください。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ B_1 $ $ B_2 $ $ ... $ $ B_{N-1} $

Output Format

$ A $ の要素の総和として考えられる値の最大値を出力せよ。

Explanation/Hint

### 制約 - 入力は全て整数 - $ 2\