A

我们的化学生物学家发明了一种新的叫stripies非常神奇的生命。该stripies是透明的无定形变形虫似的生物，生活在果冻状的营养培养基平板菌落。大部分的时间stripies在移动。当他们两个碰撞，会有新stripie生成，而旧的不见了。经过长期研究，他们发现新stripies的体重不等于消失的stripies的体重，而是：如果一个质量为m1和m2的stripies相撞，生成的stripies体重是2*sqrt(m1*m2) 现在，科学家们想知道，如果stripies两两碰撞至只剩一个，则这一个的最小质量是多少？ 

Input

第一行输入 N (1 <= N <= 100) ：stripies的数量. 接下来的 N 行是stripies的质量（1<=m<=10000）

Output

输出最小质量。保留至小数点后三位

Sample Input

3
72
30
50

Sample Output

120.000

Hint

样例解释：
72与50合并，产生120,120与30合并，产生120

解法:
从大的开始融合

#include <iostream>
#include <set>
#include <sstream>
#include <queue>
#include <math.h>
#include <algorithm>
#include <stdio.h>
using namespace std;

const int MAX = 100000 + 1000;


int main()
{
    double a[120];
    int n;
    cin>>n;
    for(int i =0;i<n;i++)
        cin>>a[i];
    sort(a,a+n);
    
    for(int i = n -1;i>0;i--)
    {
        a[i-1] = 2*sqrt(a[i]*a[i-1]);
    }
    
    printf("%.3lf
",a[0]);
    
    return 0;
}