Appleman và Toastman

Appleman và Toastman chơi một trò chơi. Ban đầu, Appleman đưa cho Toastman một nhóm gồm $n$ số. Sau đó, hai người lặp lại các thao tác sau:

• Mỗi khi Toastman nhận được một nhóm số, anh ta cộng tổng các số trong nhóm vào điểm chung, rồi đưa nhóm đó cho Appleman.
• Mỗi khi Appleman nhận được một nhóm chỉ có một số, anh ta vứt nhóm đó đi. Nếu nhóm có nhiều hơn một số, anh ta chia nhóm thành hai nhóm con không rỗng (theo cách tuỳ ý) và đưa cả hai cho Toastman.

Sau khi cả hai hoàn tất mọi thao tác, hãy xác định giá trị lớn nhất của điểm có thể đạt được.

Dữ liệu vào

• Dòng đầu tiên chứa một số nguyên $n$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ — các số trong nhóm khởi tạo.

Dữ liệu ra

In ra một số nguyên duy nhất là giá trị lớn nhất của điểm.

Ràng buộc

• $1\le n\le 3·{10}^5$
• $1\le a_i\le {10}^6$

Ví dụ