305006 - 三角形

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

Input

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

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

Output

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

Examples

Input

5
11334

Output

692
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题