Є масив $$$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$$$, а не $$$=$$$.