Є масив a довжини n+1. Проте ви його не знаєте.
Дано масив b довжини n, де bi≥max(ai,ai+1). Тобто bi більший або рівний максимуму з ai та ai+1.
Знайдіть максимально можливу суму чисел масиву a.
Перший рядок містить одне ціле число n (1≤n≤100).
Другий рядок містить n цілих чисел b1,b2,…,bn (1≤bi≤1000).
Виведіть одне ціле число — відповідь на задачу.
У першому прикладі масив може виглядати так [2,2,3].
У другому прикладі масив може виглядати так [3,2,2,3].
У третьому прикладі масив може виглядати так [1,1,1,1]. Зверніть увагу, що b2≥max(a2,a3), тобто 7≥max(1,1). Зверніть увагу, що там знак ≥, а не =.