Максимум

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

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

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

Input

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

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

Output

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

Examples

Note

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

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

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