题目描述

机房中有 $n$ 个任务等待在同一台计算机上依次运行。第 $i$ 个任务需要 $t_i$ 分钟，任务一旦开始就必须连续运行到结束。

一个任务的等待时间，等于它开始运行前已经执行过的所有任务的运行时间之和。第一个运行的任务等待时间为 $0$。

你可以任意安排任务顺序。请计算所有任务等待时间之和的最小值。

输入格式

第一行输入整数 $n$。

第二行输入 $n$ 个整数 $t_1,t_2,\ldots,t_n$。

输出格式

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

样例

4
3 1 4 2

10

数据规模与约定

• $1\le n\le 2\times 10^5$；
• $1\le t_i\le 10^6$。

答案可能超过 int 范围，请使用 long long。