题目描述

有n个人（编号1-n）在一个水龙头前打水，每个人打水时间分别是T1，T2，…，Tn。请安排这n个人排队的顺序，使得他们的总等待时间最少。输出这个最少的时间。

输入格式

第一行是一个整数n(1≤n≤100)；

第二行n个整数，分别表示每人的打水时间Ti(1≤Ti≤1000)。

输出格式

一个整数代表总等待时间。

输入/输出样例

3
1 2 9

4

10
56 12 1 99 1000 234 33 55 99 812

2919

样例1解释

3个人最优的顺序是，打水时间是1的人先打水，然后是打水时间是2的人，最后是打水时间是9的人。

第1个人不需要等待，第2个人的等待时间是1，第3个人的等待时间是1+2，总等待时间是4。

说明/提示

时间1000ms，内存256MiB