Максимум
ліміт часу на тест
1 second
ліміт використання пам'яті на тест
256 megabytes
введення
standard input
виведення
standard output

Є масив $$$a$$$ довжини $$$n+1$$$. Проте ви його не знаєте.

Дано масив $$$b$$$ довжини $$$n$$$, де $$$b_i \geq \max(a_i, a_{i+1})$$$. Тобто $$$b_i$$$ більший або рівний максимуму з $$$a_i$$$ та $$$a_{i+1}$$$.

Знайдіть максимально можливу суму чисел масиву $$$a$$$.

Вхідні дані

Перший рядок містить одне ціле число $$$n$$$ ($$$1 \leq n \leq 100$$$).

Другий рядок містить $$$n$$$ цілих чисел $$$b_1, b_2, \dots, b_n$$$ ($$$1 \leq b_i \leq 1\,000$$$).

Вихідні дані

Виведіть одне ціле число — відповідь на задачу.

Приклади

Вхідні дані
2
2 3
Вихідні дані
7
Вхідні дані
3
3 2 3
Вихідні дані
10
Вхідні дані
3
1 7 1
Вихідні дані
4

Пояснення

У першому прикладі масив може виглядати так $$$[2, 2, 3]$$$.

У другому прикладі масив може виглядати так $$$[3, 2, 2, 3]$$$.

У третьому прикладі масив може виглядати так $$$[1, 1, 1, 1]$$$. Зверніть увагу, що $$$b_2 \geq \max(a_2, a_3)$$$, тобто $$$7 \geq \max(1, 1)$$$. Зверніть увагу, що там знак $$$\geq$$$, а не $$$=$$$.