题目描述

给你 $n$ 块木板，每块的长度 $l_i$ 都是整数，需要用所有的木板围成一个三角形使得牧场面积最大。

请计算出这个最大牧场的面积。 注意，所以的木板都需要使用

输入格式

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

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

输出格式

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

样例 #1

样例输入 #1

5
1
1
3
3
4

样例输出 #1

692

提示

样例输入输出 1 解释

$692=\text{舍尾后的}(100\times\text{三角形面积})$，此三角形为等边三角形，边长为 $4$。

数据规模与约定

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

百度网盘大样例下载 提取码: GFOI

阿里云盘大样例下载

夸克云盘大样例下载