Description

金金承包了华北理工大学的食堂，现在，他在思考一个问题。

现在是寒假期间，整个学校就只有一个食堂窗口开着。

现在有 n 个人排队在这个窗口打饭，第 i个人买完饭所需的时间是 ti。

请问该如何安排这些人的打饭顺序，才能使所有人的等待时间之和最小？

如果回答错误，金金决定吃光你的晚饭。

Input Format

第一行包含整数 n。

第二行包含 n 个整数，其中第 i个整数表示第 i个人买完饭所需的时间 ti 。

Output Format

输出一个整数，表示最小的等待时间之和。

7
3 6 1 4 2 5 7​

56​

Hint

1≤n≤10^5

​1≤ti≤10^4