船长杰克航行在漫漫大海中，突遇风浪，被冲到了一个荒岛上，为了能得救，他只能利用身边的物品了。
幸运的是他发现了一个信号灯和一些能量棒，这个信号灯需要两个能量棒同时使用。这些能量棒有的能使用5天，有的可能就只能使用3天，为了得到最大的生存机会，杰克需要尽可能的利用电量。如果他只有两个能量棒一个用3天，一个用5天，那他只能给信号灯提供3天电量。但如果他有很多能量棒，他就可以更加充分利用它们了，假设三个能量棒分别能用3、3、5天，他可以先使用两个能用3天的能量棒，使用0.5天后把其中一个换成能使用5天的能量棒，2.5天后再把剩下的一根能量棒换成刚才换下的能量棒（那个能量棒还能用2.5天），这样总共就可以使用5.5天，没有一点浪费。

杰克已知道能量棒的数量并通过其它工具了解了能量棒能够使用的时间，请你找一种方案使得信号灯的使用时间尽可能的长。 

输入包含多组数据。每组数据包括两行，第一行是一个整数N (2 ≤ N ≤ 1000)，表示电池的数目，接下来一行是N个正整数表示能量棒能使用的天数。

对每组数据输出一行，表示能量棒能使用的天数，保留到小数点后1位。