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