Tổng lớn nhất trong dãy

Bối cảnh

Có một dãy số nguyên \(A\) có độ dài \(N\) với các giá trị chưa biết.

Yêu cầu

Được cho một dãy số nguyên \(B\) có độ dài \(N-1\) thỏa mãn điều kiện sau:

\(B_i \geq \max(A_i, A_{i+1})\)

Tìm tổng lớn nhất có thể của các phần tử trong dãy \(A\).

Input

N
B_1 B_2 ... B_{N-1}

Output

In ra tổng lớn nhất có thể của các phần tử trong dãy \(A\).

Ràng buộc

• Tất cả các giá trị đầu vào đều là số nguyên.
• \(2 \leq N \leq 100\)
• \(0 \leq B_i \leq 10^5\)

Ví dụ 1

Input

3
2 5

Output

9

Giải thích ví dụ

Dãy \(A\) có thể là, ví dụ, (\(2, 1, 5\)), (\(-1, -2, -3\)), hoặc (\(2, 2, 5\)). Trong số các ứng viên này, \(A = (2, 2, 5)\) có tổng lớn nhất có thể.

Ví dụ 2

Input

2
3

Output

6

Giải thích ví dụ

• Ví dụ 1: N = 3, B = [2, 5]

  • Giải thích: Để đạt tổng lớn nhất, chọn A = [2, 2, 5], tổng là 9.

• Ví dụ 2: N = 2, B = [3]

  • Giải thích: Tổng lớn nhất có thể là 6, với A = [3, 3].

Thông tin học tập

• Buổi: B09
• Concepts: 1D arrays, local minima/maxima
• Giới hạn kiến thức: B01-B09
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 25