eolymp
bolt
Try our new interface for solving problems
Problems

Максимум

Максимум

Time limit 1 second
Memory limit 256 MiB

Є масив 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, а не =.

Author Anton Tsypko
Source Ukrainian Olympiad in Informatics 2021-2022, II stage, 13-th November