Vào một buổi sáng, nguyenhuuhoang chuẩn bị vắt sữa từ đàn bò gồm N con. Mỗi con bò được đánh số từ 1 đến N và dự kiến nếu được vắt sữa đầu tiên, con bò thứ i sẽ cho a₁, a₂, ..., aₙ lít sữa tương ứng. Tuy nhiên, đàn bò của nguyenhuuhoang có một đặc điểm khá kỳ lạ: mỗi lần vắt sữa một con, tất cả các con còn lại chưa bị vắt sẽ sợ hãi, dẫn đến sản lượng sữa của mỗi con trong số đó bị giảm đi 1 lít.Nói cách khác, sau mỗi lượt vắt sữa, tất cả các con bò chưa được vắt sẽ bị giảm năng suất thêm 1 lít so với ban đầu. Nhiệm vụ của bạn là giúp nguyenhuuhoang tính toán thứ tự vắt sữa các con bò sao cho tổng lượng sữa thu được là lớn nhất có thể.

Input

• Dòng thứ nhất là số nguyên N (\(1 \leq N \leq 10^5\)) là số lượng con bò.
• Dòng thứ hai gồm N số nguyên a₁, a₂, ..., aₙ (\(1 \leq a_i \leq 10^9\)) là sản lượng sữa của các con bò.

Output

• In ra một số nguyên duy nhất là số lít sữa nhiều nhất mà nguyenhuuhoang thu được.

4
4 4 4 4

10

vắt sữa con bò 1 (được 4), lượng sữa còn lại là 3 3 3; vắt sữa con bò 2 (được 3), lượng sữa còn lại là 2 2, vắt sữa con bò 3 (được 2) và vắt sữa con bò 4 (được 1), tổng cộng 10.

4
2 1 4 3

6

vắt sữa con bò 1 (được 2), lượng sữa còn lại là 0 3 2; vắt sữa con bò 3 (được 3), và vắt sữa con bò 4 (được 1), tổng cộng 6.