普及-⏱ 1000ms💾 256MB#P3013

题目描述

$n$ 个人在只有一个水龙头的井边排队接水,每个人接水需要不同的时间。所有人等待时间的总和 = 每个人等待前面的人接完水的时间之和。

工作人员可以安排接水顺序,使总等待时间最小。输出最小总等待时间。

输入格式

第一行,一个整数 $n$

第二行,$n$ 个整数,表示每个人接水需要的时间。

输出格式

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

数据范围

$$1 \le n \le 10^5,\ 1 \le x_i \le 10^4$$

样例输入 #1
3
3 1 2
样例输出 #1
4
样例输入 #2
4
1 2 3 4
样例输出 #2
10