选择小组,然后选择自己班级,开始练习!

1060 : 排队问题
描述

在一个食堂,有n个人排队买饭,每个人买饭需要的时间为Ti,请你找出一种排列次序,使所有人买饭的时间总和最小。 

输入

输入共两行,第一行为n;第二行分别表示第1个人到第n个人每人买饭的时间T1,T2…,Tn。

输出

输出文件仅一行为买饭的时间总和。

样例

输入

6
5 3 7 1 9 10

输出

90
语言:
主题: