题目描述

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

注意：答疑完成时间=自己的答疑时间+等前面同学的时间。

输入

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

输出

平均答疑完成时间最少。

输入样例

4
3 1 2 6

5.50