#P3402. 正方形瓷砖铺地

正方形瓷砖铺地

题目描述

现有 nn 块正方形的瓷砖 ,但是面积各异。如果要用它们铺成一条小路,并且相邻两块瓷砖必须有一条边贴合,那么这些瓷砖能铺多远的路?image

输入输出格式

输入格式

两行数据,第一行一个正整数 nn 表示瓷砖块数, 第二行 nn 个正整数,中间用一个空格隔开,表示每块瓷砖的面积。

输出格式

一行一个double型数据,为起点到终点的距离。

输入输出样例

4
4 16 25 9
14.00