维修栅栏
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Background
Special for beginners, ^_^
Description
农场的栅栏年久失修，出现了多处破损，晶晶准备维修它，栅栏是由n块木板组成的，每块木板可能已经损坏也可能没有损坏。晶晶知道，维修连续m个木板(这m个木板不一定都是损坏的)的费用是sqrt(m)。可是，怎样设计方案才能使总费用最低呢？请你也来帮帮忙。
Format
Input
第一行包含一个整数n(n≤2500)，表示栅栏的长度；第二行包含n个由空格分开的整数(长整型范围内)。如果第i个数字是0，则表示第i块木板已经损坏，否则表示没有损坏。
Output
仅包含一个实数，表示最小维修费用；注意：答案精确到小数点后3位。
Samples
9
0 –1 0 1 2 3 0 –2 0
3.000
Limitation
1s, 1024KiB for each test case.