Description

有 n 个同学排队接水，每个同学需要 ti 分钟。为了让所有人的总等待时间最小，请计算最小总等待时间。

Input Format

第一行一个整数 n。第二行 n 个整数 ti。

Output Format

一行一个整数，表示最小总等待时间。

4
3 1 2 4

10

Hint

短任务优先。排序后，第 i 个同学前面所有人的时间都会成为他的等待时间。