Cho một dãy N viên gạch lần lượt có độ cách nhiệt là các số a₁.. 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ả khối là a₁ + a₂ + ... + a_N + max(0, a₂ - a₁) + max(0, a₃ - a₂) + ... + max(0, a_N - a_{N - 1}). Nhiệm vụ của bạn là tìm cách xếp sao cho độ cách nhiệt của cả khối là lớn nhất có thể.

Dữ liệu: Đọc từ file INSUL.INP

• Dòng đầu ghi số nguyên dương N (0 < n ≤ 10⁵).
• N dòng sau mỗi dòng ghi một số a_i ( 1 ≤ i ≤ N và 1 ≤ a_i ≤ 10000).

Kết quả: ghi ra file INSUL.OUT: Ghi trên một dòng kết quả là nhiệt độ lớn nhất tìm được.