Có n bạn cùng xếp hàng in tài liệu ở một máy in, bạn thứ i cần ti phút để in. Thời gian chờ của một bạn là tổng thời gian in của những bạn đứng trước bạn đó. Hãy sắp xếp thứ tự để tổng thời gian chờ của tất cả các bạn là nhỏ nhất và in ra tổng đó.
Minh họa thời gian chờ in
Dữ liệu vào
Dòng đầu chứa n. Dòng thứ hai chứa n số nguyên dương t1…tn.
Kết quả
Tổng thời gian chờ nhỏ nhất.
Giới hạn
1 ≤ n ≤ 10^5; 1 ≤ ti ≤ 10^4.
Ví dụ 1 – vào
3 3 1 2
Ví dụ 1 – ra
4
Ví dụ 2 – vào
2 5 5
Ví dụ 2 – ra
5