#P7023. 排队打水

排队打水

Description

有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti

请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。

Format

Input

第一行为 n (n< 1000);

第二行n个整数,表示每人的接水时间T1, T2,…,Tn

(0≤Ti≤100)。

Output

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

Samples

3
1 2 3
1.33

Hint

对于1这个人,没有等待

对于2这个人,等待了1分钟,

对于3这个人等待了3分钟,

一共等待了4分钟。

Limitation

1s, 1024KiB for each test case.