Існує послідовність \(A\) довжини \(N\), значення якої невідомі.

Дано послідовність \(B\) довжини \(N-1\), яка, як відомо, задовольняє наступному:

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

Знайдіть максимально можливу суму елементів \(А\).

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число \(N\) (\(2 \le N \le 100\)).

Другий рядок містить \(N\) цілих чисел \(B_i\) (\(1 \le B_i \le 10^5\)), які розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести максимально можливу суму елементів \(А\).

Примітка

До прикладу 1:

А може бути, наприклад, такою

(2, 1, 5 ), ( -1, -2, -3 ) або ( 2, 2, 5 ).

Серед цих кандидатів A = ( 2, 2, 5 ) має максимально можливу суму.

Приклад вхідних даних

3
2 5

Приклад вихідних даних

9

Приклад вхідних даних

2
3

Приклад вихідних даних

6

Приклад вхідних даних

6
0 153 10 10 23

Приклад вихідних даних

53