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

Đượ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\).

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\)

ĐỊNH DẠNG ĐẦU VÀO

Đầu vào được cung cấp từ đầu vào chuẩn như sau:

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

ĐỊNH DẠNG ĐẦU RA

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

Ví dụ:

Input

3
2 5

Output

9

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ể.

Input

2
3

Output

6

Giải thích ví dụ mẫu:

• 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].
    

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House