600125 - 神奇三角形

n段直线段,若将其首尾相连构成三角形,能得到的三角形的最大面积是多少?

注意:每个线段可以不用或用1次。

输入

第一行,一个正整数n,表示线段个数。

接下来n行,每行一个正整数l_i表示线段长度。

对于100%的数据:

1 \le n \le 10

1 \le l_i \le 10^3

输出

一行,一个保留小数点后一位有效数字的浮点数,表示能构成的三角形的最大面积,若无法构成三角形,输出-1.0。

样例

输入

3
5 4 3

输出

6.0

输入

3
7 3 1

输出

-1.0
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题