Məsələlər
Максимум
Максимум
Є масив $a$ довжини $n+1$. Проте ви його не знаєте.
Дано масив $b$ довжини $n$, де $b_i \geq \max(a_i, a_{i+1})$. Тобто $b_i$ більший або рівний максимуму з $a_i$ та $a_{i+1}$.
Знайдіть максимально можливу суму чисел масиву $a$.
\InputFile
Перший рядок містить одне ціле число $n$ ($1 \leq n \leq 100$).
Другий рядок містить $n$ цілих чисел $b_1, b_2, \dots, b_n$ ($1 \leq b_i \leq 1\,000$).
\OutputFile
Виведіть одне ціле число --- відповідь на задачу.
\Note
У першому прикладі масив може виглядати так $[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$, а не $=$.
Giriş verilənləri #1
2 2 3
Çıxış verilənləri #1
7
Giriş verilənləri #2
3 3 2 3
Çıxış verilənləri #2
10
Giriş verilənləri #3
3 1 7 1
Çıxış verilənləri #3
4