题目背景

中午放学，$n$ 位同学同时冲到食堂唯一的打饭窗口。第 $i$ 位同学打饭需要 $t_i$ 分钟，窗口一次只能服务一人。

打饭师傅想安排一个服务顺序，使所有人的“等待时间之和”最小（等待时间 = 从铃响到自己拿到饭经过的分钟数）。

题目描述

求出最小的等待时间总和。

输入格式

从文件 canteen.in 中读入数据。

输入文件 canteen.in 共两行：第一行一个整数 $n$；第二行 $n$ 个整数 $t_1 \ldots t_n$，用空格隔开。

输出格式

输出到文件 canteen.out 中。

输出文件 canteen.out 共一行，一个整数，表示最小的等待时间总和。

数据范围

对于 $100\%$ 的数据：$1 \le n \le 100000$，$1 \le t_i \le 10^9$，答案可以用 64 位整数（long long）存储。

样例

3
4 2 1

11

5
3 5 2 1 4

35

6
10 1 5 3 8 2

69

样例说明

• 样例 1：$n=3$，排序后 $1,2,4$。
• 样例 2：$n=5$。
• 样例 3：$n=6$。