测试数据来自 system/2362

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　和所有人一样，奶牛喜欢变化。它们正在设想新造型的牧场。奶牛建筑师Hei想建造围有漂亮白色栅栏的三角形牧场。她拥有 \(N\) 块木板，每块的长度 \(L_i\) 都是整数，她想用所有的木板围成一个三角形使得牧场面积最大。

　　请帮助Hei小姐构造这样的牧场，并计算出这个最大牧场的面积。

【输入格式】

　　第 1 行：一个整数 \(N\)
　　第 \(2..N+1\) 行：每行包含一个整数，即是木板长度。

【输出格式】

　　仅一个整数：最大牧场面积乘以100然后舍尾的结果。如果无法构建，输出-1。

【输入输出样例】

　Input

5
1
1
3
3
4

　Output

692

【数据限制】

　　对于100%的数据，满足：\(1 ≤ N ≤ 40\)，\(1 ≤ L_i ≤ 40\)。

【来源】

　　Mr.he