题目描述

有 n 个人排队到同一个水龙头前打水，每个人装满水桶所需的时间为 t1,t2,t3...tn（均为正整数，可能相同）。每个人从到达水龙头开始到打完水离开，所花费的时间等于自己打水的时间加上等待时间。请设计一种排队顺序，使得所有人花费的总时间（即每个人花费时间之和）最小。

输入格式

第一行 n（0<n<100）。

第二行 n 个正整数。

输出格式

一个正整数，n 个人打水花费时间和。

4
4 2 3 1

20

提示

数据范围：0<n<100。

本题共 5 个测试点。

来源