Cho một dãy \(n\) viên gạch lần lượt có độ cách nhiệt là các số \(a_{1},a_{2},\ldots,a_{n}\). Nếu xếp lần lượt các viên gạch theo trình tự đó thì độ cách nhiệt của cả khối là \(a_{1} + a_{2} + \ldots + a_{n} + \max\left( 0,a_{2} - a_{1} \right) + \max{\left( 0,a_{3} - a_{2} \right) + \ldots + \max\left( 0,a_{n} - a_{n - 1} \right)}.\)

Yêu cầu: Độ cách nhiệt của cả khối lớn nhất là bao nhiêu nếu tìm được cách xếp tốt.

Dữ liệu vào:

+ Dòng đầu chứa số nguyên dương \(n\) \((1 \leq n \leq 10^{5})\)

+ Dòng thứ hai ghi N số \(a_{1},a_{2},\ldots,a_{n}\) \((1 \leq i \leq n;\ 1 \leq a_{i} \leq 10000)\)

Kết quả ra:

+ Ghi một số nguyên dương duy nhất là đáp án của bài toán.

Ví dụ: