Gộp đống sò

Trên bãi biển có \(n\) đống sò, đống thứ \(i\) gồm \(a_i\) chiếc. Mỗi lần thao tác, bạn được chọn đúng hai đống bất kỳ và gộp chúng thành một đống mới có số sò bằng tổng hai đống cũ; thao tác này tốn một lượng công sức bằng đúng số sò của đống mới tạo ra.

Hãy gộp toàn bộ \(n\) đống ban đầu thành một đống duy nhất sao cho tổng công sức phải bỏ ra là nhỏ nhất, và in ra tổng công sức nhỏ nhất đó. Nếu chỉ có một đống ngay từ đầu thì không cần thao tác nào và đáp án là \(0\).

Input

• Dòng thứ nhất chứa số nguyên \(n\).
• Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, \dots, a_n\).

Output

In ra một số nguyên duy nhất là tổng công sức nhỏ nhất.

Constraints

• \(1 \le n \le 100\,000\)
• \(1 \le a_i \le 10^5\)

Sample Input 1

4
5 1 3 2

Sample Output 1

20

Explanation

Gộp \(1\) và \(2\) tốn \(3\) (còn \(5, 3, 3\)); gộp \(3\) và \(3\) tốn \(6\) (còn \(5, 6\)); gộp \(5\) và \(6\) tốn \(11\). Tổng cộng \(3 + 6 + 11 = 20\).