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.