题目描述

智智新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因此使用寿命也有所不同。如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时的游戏，有一个电池剩下的电量无法使用，但是如果他有更多的电池，就可以更加充分地利用它们，比如他有三个电池分别能用3、3、5小时，他可以先使用两节能用3个小时的电池，使用半个小时后再把其中一个换成能使用5个小时的电池，两个半小时后再把剩下的一节电池换成刚才换下的电池（那个电池还能用2.5个小时），这样总共就可以使用5.5个小时，没有一点浪费。

现在已知电池的数量和电池能够使用的时间，请你找一种方案使得使用时间尽可能的长。

输入格式

输入有多行。包含多组数据，每组数据包括两行，第一行是一个整数 $N$ ($2 \leq N \leq 1000$)，表示电池的数目，接下来一行是 $N$ 个正整数表示电池能使用的时间。

输出格式

输出有多行，对每组数据输出一行，表示电池能使用的时间，保留到小数点后1位。

输入样例

6
5 4 2 4 3 3
12
2 3 5 5 4 3 4 2 4 2 3 2
15
2 2 2 3 5 2 5 3 2 5 4 5 2 5 3
18
4 3 2 4 4 4 3 5 4 5 4 5 5 5 5 3 2 5

输出样例

10.5
19.5
25.0
36.0