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

----- Nội dung dịch tự động từ ảnh -----
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 lít mật Tuy
nhiên đàn ong của Nam có đặc tinh 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 lit 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 ượng Sau đó
våt mật tổ ong thử hai thi 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 thi...
Tổ ong thứ nhất lấy được 3 lit, 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 lit, các tổ ong còn lại giảm 1 lit, số mật ong còn lại 1, 1;
Tổ ong thứ 3 lấy được 1 lit, 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 lit
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árdượ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: Cho từ tập tin văn bản MATONG.INP có cấu trúc như sau:
• Dòng thứ nhất là số nguyên n (15ns100) là số lượng tổ ong.
Dòng thử hai gồm n số nguyên a1, ay,., , (1sa s 1000) là sản lượng mặt ong củacăác tổ
mn:
ong.
Kết quả ra: Ghi ra tập tin văn bản MATONG.OUT - Là một số nguyên xác định số lit mậtnhiều nhất
mà Nam có thể vắt được.
Các số trên một dông được ghi cách nhau it nhất một dầu cách (một khoảng trång).