题目描述

有 $n$ 个人排队接水，每个人的接水时间不同（设为 $t_i$），但只能按照某个顺序排队，每次只能有一个人在接水。第一个人无需等待，后面的人需要等待前面所有人接水的时间。

请你安排他们的接水顺序，使得所有人的等待时间之和最小，并输出这个最小值。

输入格式

• 包含一个整数 $n(1 <= n <= 100,000)$，表示排队人数。
• 第二行包含$n$ 个整数 $t_i$，表示每个人的接水时间。

输出格式

• 输出一个整数，表示所有人的等待时间最小之和。

5
3 1 4 3 2

19