Problems
Максимум
Максимум
Є масив a довжини n+1. Проте ви його не знаєте.
Дано масив b довжини n, де b_i \geq \max(a_i, a_{i+1}). Тобто b_i більший або рівний максимуму з a_i та a_{i+1}.
Знайдіть максимально можливу суму чисел масиву a.
Input data
Перший рядок містить одне ціле число n (1 \leq n \leq 100).
Другий рядок містить n цілих чисел b_1, b_2, \dots, b_n (1 \leq b_i \leq 1\,000).
Output data
Виведіть одне ціле число — відповідь на задачу.
Examples
Input example #1
2 2 3
Output example #1
7
Input example #2
3 3 2 3
Output example #2
10
Input example #3
3 1 7 1
Output example #3
4
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, а не =.