Максимум#10925
Є масив довжини n+1. Проте ви його не знаєте.
Дано масив довжини , де b_i \geq \max(a_i, a_{i+1}). Тобто b_i більший або рівний максимуму з a_i та a_{i+1}.
Знайдіть максимально можливу суму чисел масиву .
Перший рядок містить одне ціле число (1 \leq n \leq 100).
Другий рядок містить цілих чисел b_1, b_2, \dots, b_n (1 \leq b_i \leq 1\,000).
Виведіть одне ціле число — відповідь на задачу.
Example 1
Example 2
Example 3
У першому прикладі масив може виглядати так [2, 2, 3].
У другому прикладі масив може виглядати так [3, 2, 2, 3].
У третьому прикладі масив може виглядати так [1, 1, 1, 1]. Зверніть увагу, що b_2 \geq \max(a_2, a_3), тобто 7 \geq \max(1, 1). Зверніть увагу, що там знак , а не .