题目描述

大冬天的，没法伐木，熊也冬眠了，光头强在森林里很无聊，于是打算买个手机玩玩亡者聋妖。

打开电视机，正好看到有一位演员在大谈 反化态生，因为好奇，光头强打开化学书，研究了一下什么是 反化态生。

原来 反化态生 是指，生态圈铺得太大了，化为了反作用。用平易近人的话讲，叫步子迈太大，容易。。。

通过研究 生态化反，光头强发现了其化反的规律，即如果两个企业的价值分别为 $a$ 和 $b$，将其合并后在一起后，新企业的价值为 $0.5×\sqrt{a×b}$。

光头强很快发现，企业合并的顺序不一样，最后反化的结果也不一样，如何才能将几个现有的企业以最佳的顺序合并，使得新业务最没有价值（即最快破产）？

输入描述

输入的第一行包含一个整数 $N(1≤N≤100)$，表示可以反化的企业。接下来的 $N$ 行中的每一行包含一个从 $1$ 到 $10000$ 的整数，即对应企业的价值。

输出描述

输出一行，表示最小可能总化反结果，只要你输出的答案与标准答案误差不超过 $10^{-6}$ 都视为正确。

3
72
30
50

15

1
100

100.0000007

提示

样例 $2$ 中，误差小于 $10^{-6}$，也会视为正确。