排队接水
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有 个人排队接水，每个人的接水时间不同（设为 ），但只能按照某个顺序排队，每次只能有一个人在接水。第一个人无需等待，后面的人需要等待前面所有人接水的时间。
请你安排他们的接水顺序，使得所有人的等待时间之和最小，并输出这个最小值。
输入格式
- 包含一个整数 ，表示排队人数。
- 第二行包含 个整数 ，表示每个人的接水时间。
输出格式
- 输出一个整数，表示所有人的等待时间最小之和。
5
3 1 4 3 2
19