题目描述

每次午休，学生们都要排队找老师答疑。每个学生有一个答疑时长。请你编程找到一种排队顺序，让同学们的平均答疑完成时间最少（结果保留两位小数）。注意：答疑完成时间 = 自己的答疑时间 + 等待前面同学的时间。

输入格式

第一行，学生数量 $n$（$n \le 1000$）。第二行，$n$ 个整数，每个学生的答疑时长（时长 $\le 2000$ 分钟）。

输出格式

一行，平均答疑完成时间（保留两位小数）。

样例

4
3 1 2 6

5.50

说明/提示

答疑时间短的同学先答疑，能让整体等待时间最短。