Nhà Nam 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 Nam 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 Nam tính xem thứ tự vắt mật ông như thế nào để số lượng mật ong vắt được là nhiều nhất.

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

Dữ liệu vào: 

+ Dòng thứ nhất là số nguyên \(n\ (1\ \leq \ n\ \leq \ 100)\) là số lượng tổ ong.

+ Dòng thứ hai gồm \(n\) số nguyên \(a_{1},\ a_{2},...,\ a_{n}\ (1 \leq a_{i} \leq 1000)\) là sản lượng mật ong của các tổ ong.

Kết quả ra:

+ Một số nguyên xác định số lít mật nhiều nhất mà Nam có thể vắt được.

Ví dụ: