节省时间

题目描述

童程学校的信息奥赛课非常受欢迎。每次午休，学生们都要排队找IT龙老师答疑。有的同学问题简单，答疑时间短。有的同学问题难，答疑时间长。IT龙老师想到了一个办法，让助理老师对每个学生的问题预估一个答疑时长，写成小条给IT龙老师。请你编程帮助IT龙老师，找到一种排队顺序，让同学们的平均答疑完成时间最少（结果保留两位小数）。注意：答疑完成时间=自己的答疑时间+等前面同学的时间。

输入格式

第一行，输入答疑学生数量（学生数量 $\le 1000$）。 第二行，助理老师预估的每个学生的答疑时长（时长 $\le 2000$，单位分钟）。

输出格式

平均答疑完成时间最少。

样例输入 #1

4
3 1 2 6

样例输出 #1

5.50

数据范围

答疑学生数量 $\le 1000$；每个学生的答疑时长 $\le 2000$（单位分钟）。

知识点与难度

本题涉及的知识点（贪心基础）从属于 GESP 5级，难度等级：⭐⭐（Easy）。

测试点分布