题目描述

农夫小琳有 $n$ 块木板，每块的长度 $l_i$ 都是正整数。她打算用全部木板拼成一个三角形围栏，使围成的牧场面积最大。

请帮小琳构造这样的三角形，并计算最大面积。输出最大面积乘以 $100$ 后向下取整的结果。如果无法构成三角形，输出 $-1$。

输入格式

第 $1$ 行：一个整数 $n$；

第 $2$ 到第 $(n + 1)$ 行，每行一个整数，第 $(i + 1)$ 行的整数 $l_i$ 表示第 $i$ 块木板的长度。

输出格式

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

样例

5
1
1
3
3
4

692

提示

样例解释

$692$ 为舍尾后的 $100$ 倍三角形面积，此三角形为等边三角形，边长为 $4$。

数据规模与约定

对于 $100\%$ 的数据，保证 $3\le n\le40$，$1\le l_i\le40$。