Hộp quà

Có \(N\) hộp quà, mỗi hộp có một giá trị thẩm mỹ. Bạn được cho \(N\) số nguyên \(m_1,m_2,\dots,m_N\).

Nếu ta xếp các hộp quà theo một thứ tự nào đó, thu được dãy \(a_1,a_2,\dots,a_N\) là một hoán vị của các giá trị đã cho, thì giá trị thẩm mỹ của cách xếp đó được định nghĩa là:

Hãy xác định giá trị thẩm mỹ lớn nhất có thể đạt được.

Input

Dòng đầu tiên chứa số nguyên \(N\) \((1\le N\le 10^5)\).

Dòng thứ hai chứa \(N\) số nguyên \(m_1,m_2,\dots,m_N\) \((1\le m_i\le 10000)\).

Output

In ra một số nguyên là giá trị thẩm mỹ lớn nhất.

Scoring

• Subtask 1 (30%): \(1\le N\le 2000\).
• Subtask 2 (70%): \(1\le N\le 10^5\).

Sample Input 1

5
5 3 1 7 10

Sample Output 1

39