Cho dãy n số nguyên A₁, A₂, ..., A_n. Bạn được phép hoán đổi các phần tử một cách tùy ý để tổng:

A[1] × 1 + A[2] × 2 + ... + A[n] × n

là lớn nhất có thể. Hãy tính tổng lớn nhất đó.

Dữ liệu vào (Input)

• Dòng 1: Số nguyên n (n ≤ 100)
• Dòng 2: n số nguyên A₁, A₂, ..., A_n

Kết quả ra (Output)

• In ra một số nguyên — tổng lớn nhất có thể đạt được theo công thức trên.

Ví dụ

Input
4
3 5 6 1

Output
46

Giải thích:

Nếu sắp xếp lại thành: 1 3 5 6 thì:
A[1]×1 + A[2]×2 + A[3]×3 + A[4]×4 = 1×1 + 3×2 + 5×3 + 6×4 = 46