Stripies ## 来源 Northeastern Europe 2001, Northern Subregion (ZOJ1543) ## 题目描述 化学生物学家创造了一种新的生命形态，称为stripie。大多数时候，stripies总是处在移动状态。当他们相碰时，将产生一个新的stripie，并且替换原有的两个stripies。新的stripie的重量是2\*sqrt(m1\*m2)，其中m1和m2为相碰前两个stripies的重量。 化学生物学家想知道，给定一个stripie群体，它们的重量最少可以降低到什么程度。 编写程序，回答这个问题。假定，在任意时刻，3个或多于3个的stipies从不相碰。 ## 输入描述 输入文件包含多个测试数据，每个测试数据的第一行为一个整数N (1≤N≤100)，表示stripie群体中stripie的数目。接下来有N个整数，范围在1～10000之间，表示相应stripie的重量。输入数据一直到文件尾。 ## 输出描述 对每个测试数据，输出一行，为该stripie群体总重量的最小值，精确到小数点后面3位有效数字。 ## 样例输入 ```txt 2 72 50 3 72 30 50 ``` ## 样例输出 ```txt 120.000 120.000 ```