Start 2024-05-18 14:30:00

二维费用背包

End 2024-05-25 00:00:00
Contest is over.
Now 2025-04-19 22:18:48

F. 三角形

Description

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

Input

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

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

Output

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

Examples

Input

5
11334

Output

692

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit