题目描述

当前一共有 $n$ 个进程等待被执行，其中第 $i$ 个进程需要 $t_i$ 时间完成，CPU同时只能执行一个进程。

妥善安排进程执行的顺序，使得所有进程的等待时间之和最少。每个进程的等待时间定义为从当前至进程运行完毕的时长。

输入格式

第一行一个整数 $n$，为进程的数量。

第二行有 $n$ 个整数，为 $t_i$。

输出格式

输出仅一行，为最小的总等待时间。

样例

样例输入

6
1 1 4 5 1 4

样例输出

40

数据范围与提示

$1 \leq n \leq 10^5$

$1 \leq t_i \leq 10^7$