【 Description 】
上海世博会组织者为每位参观者提供免费的午餐,由于参观者选择的食品不同所以取餐的等候时间也不尽相同。带队准备参观世博会的老师,请你帮忙提前编写一个程序计算如何排队使总共的等候时间最短。当然已知每个同学的取餐等候时间。
例如:有3个同学编号为1、2、3,他们取餐的等候时间分别为5、3、4。这3个同学如何排成一排才能使总等候时间最短呢?正确排队方式应该是2 -3-1,总等候时间是3 + 3 + 3 + 4 + 4+ 5等于22。
【 Input 】
第1行是一个正整数n,表示参观世博会的人数。
第2行有n个正整数,之间空格分隔,表示每个同学的取餐等候时间。
【HINT】
1<=N<=100
每人取餐等候时间<=5分钟。