305006 - 三角形

n(3\le n\le40)个木条,每个长度不超过40,问n个木条能够组成的最大三角形面积是多少。

输入

第一行为一个整数n,表示木条数量。

随后n个数为各木条的长度。

输出

输出最大三角形的面积乘100的倍数,如果无法组成三角形,则输出-1。

样例

输入

5
11334

输出

692
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题