题目描述

某学校的信息奥赛课非常受欢迎。每次午休, 学生们都要排队找王老师答疑。有的同学问题简单, 答疑时间短。有的同学问题难, 答疑时间长。王老师想到了一个办法, 让助理老师对每个学生的问题预估一个答疑时长, 写成小条给王老师。

请你编程帮助王老师, 找到一种排队顺序, 让同学们的平均答疑完成时间最少（结果保留两位小数）。注意：答疑完成时间 = 自己的答疑时间+等前面同学的时间。

输入格式

第一行, 输入一个正整数 $n$，表示答疑学生数量。

第二行, $n$ 个正整数$a_1,a_2,...,a_n$，其中 $a_i(1\le i\le n)$表示助理老师预估的第 $i$ 个学生的答疑时长。

输出格式

平均答疑完成时间最少。

样例1

4
3 1 2 6

5.50

数据范围

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