Nhà Bi có nuôi n tổ ong để lấy mật, tổ ong thứ i có khả năng sẽ vắt được ~a_i~ lít mật. Tuy nhiên đàn ong của Bi có đặc tính là cứ mỗi lần vắt mật một tổ, những tổ ong còn lại sẽ bị giảm sản lượng mỗi tổ 01 lít mật. Nếu vắt mật tổ thứ nhất, n-1 tổ ong còn lại bị giảm sản lượng. Sau đó vắt mật tổ ong thứ hai thì n-2 tổ ong còn lại bị giảm sản lượng...

Giả sử số lượng tổ ong n=4, số lượng mật mỗi tổ là 3, 3, 3 và 3 thì…

• Tổ ong thứ nhất lấy được 3 lít, các tổ ong còn lại giảm 1 lít, số mật ong còn lại 2, 2, 2;
• Tổ ong thứ 2 lấy được 2 lít, các tổ ong còn lại giảm 1 lít, số mật ong còn lại 1, 1;
• Tổ ong thứ 3 lấy được 1 lít, tổ ong còn lại giảm 1 lít, số mật còn lại 0; Vậy tổng sản lượng mật ong vắt được là 3+2+1+0=6 lít.

Bạn hãy giúp Bi tìm xem mật ong vắt được nhiều nhất là bao nhiêu.

Yêu cầu: Hãy lập trình giúp Bi vắt được số lượng mật ong nhiều nhất.

Dữ liệu:

• Dòng thứ nhất là số nguyên n (1≤ n≤ 100) là số lượng tổ ong.
• Dòng thứ hai gồm n số nguyên ~a_1,a_2,...,a_n (1≤a_i≤1000)~ là sản lượng mật ong của các tổ ong.

Kết quả: Đưa ra một số nguyên xác định số lít mật nhiều nhất mà Bi có thể vắt được.

Các số trên một dòng được ghi cách nhau ít nhất một dấu cách (một khoảng trắng).

Ví dụ 1:

Input

4
3 3 3 3

Output

6

Ví dụ 2:

Input

4
3 1 4 3

Output

7