题目描述

博佳俱乐部的学生非常遵守校区的规章制度。同学们课间喝水时, 都去排队打水, 但是条件很有限, 只有一台饮水机。为了珍惜有限的课余时间, 老师想到了一个办法, 让同学们的平均等待时间最少。

现在有 $n$ 个小朋友在一个饮水机前排队接水, 假如每个人接水的时间为 $T_i$,

请你编程帮老师找出这 $n$ 个小朋友排队的一种顺序, 使得 $n$ 个人的平均等待时间最小。(需要考虑自己打水的时间)

输入格式

输入共两行, 第一行为正整数 $n$，表示同学们的数量

第二行 $n$ 个正整数 $T_{1},T_{2},\dots,T_n$, 每个数据之间有 $1$ 个空格。

输出格式

输出共一行, 为老师得到的某种排队方案下的最小平均等待时间(输出结果精确到小数点后两位)。

样例1

10                                    
56 12 1 99 1000 234 33 55 99 812

532.00

数据范围

保证所有数据满足，$1\le n\le 1000,1\le T_i\le 1000$