Trò chơi thứ ba của lớp 9A là trò chơi xếp các khối hình vuông

Cô chủ nhiệm cho mỗi tổ N (0 < N < 10₅) khối hình vuông, các khối hình vuông của tổ 1 giống các khối hình vuông của tổ 2. Trên mỗi khối hình vuông có ghi một số nguyên dương a_i (1 ≤ i ≤ N, 1 ≤ a_i ≤ 10000) thể hiện khả năng cách nhiệt của mỗi khối hình vuông đó.

Nếu xếp lần lượt các khối hình vuông theo thứ tự a₁, a₂, ..., a_N 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)

Yêu cầu:

Bạn hãy giúp An sắp xếp các khối hình vuông sao cho độ cách nhiệt của cả khối là lớn nhất.

Dữ liệu:

Vào từ file INSUL.INP gồm:
Dòng 1 chứa số nguyên dương N.
N dòng tiếp theo, mỗi dòng thứ i chứa một số nguyên dương a_i.

Kết quả:

Ghi ra file INSUL.OUT một dòng duy nhất kết quả tìm được.

Ví dụ:

INSUL.INP

4
5
4
1
7

INSUL.OUT

24