#P1862. Stripies

    ID: 863 传统题 1000ms 256MiB 尝试: 6 已通过: 1 难度: 5 上传者: 标签>贪心难度入门Northeastern Europe 2001Northern Subregion

Stripies

题目描述

我们的化学生物学家发明了一种新的非常有用的生物形态,称为条带生物(stripiesstripies,实际上它们最初在俄语中被称为polosatikipolosatiki,但科学家们为了申请国际专利不得不发明一个英文名称)。条带生物是透明的无定形阿米巴状生物,生活在果冻状营养介质的扁平群体中。大多数时候,条带生物都在移动。当两个条带生物碰撞时,它们会消失并产生一个新的条带生物。

科学家通过长期观察发现,新条带生物的重量并不等于消失的两个条带生物的重量之和。不过,他们很快发现,当两个重量分别为 ( m_1 ) 和 ( m_2 ) 的条带生物碰撞时,新条带生物的重量等于 ( 2\sqrt{m_1 \times m_2} )。化学生物学家非常想知道,给定的条带生物群体的总重量能减少到什么限度。

请编写一个程序来帮助他们回答这个问题。可以假设不会有33个或更多条带生物同时碰撞。

输入格式

第一行包含一个整数N N 1N1001 ≤ N ≤ 100),表示群体中条带生物的数量。
接下来的 NN 行,每行包含一个111000010000之间的整数,表示相应条带生物的重量。

输出格式

输出一行,包含群体可能的最小总重量,保留三位小数。

输入示例 1

3  
72  
30  
50  

输出示例 1

120.000  

来源

Northeastern Europe 20012001, Northern Subregion