2047: 【一维数组】排队打水

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:26 Solved:21

Description

有N个人在一个水龙头前接水,假如每个人接水的时间为Ti,请编程找出这N个人排队的一种顺序,使得N个人的平均等待时间最小。

Input

第一行为N(N<=1000);
第二行为N个整数,表示每个人的接水时间T1,T2,……,Tn(0<=Ti<=100)

Output

输出最小的平均等待时间(精确到小数点后两位)

Sample Input Copy

10
56 12 1 99 1000 234 33 55 99 812

Sample Output Copy

291.90