题目描述

给定 $n$ 根火柴的长度 $a_1,a_2,\dots,a_n$，请用这些火柴围成一个面积最大的三角形。注意所有的火柴都必须用上，不得丢弃。输出最大三角形的面积。

输入格式

第一行：单个整数 $n$ 第二行：$n$ 个整数 $a_1,a_2,\cdots,a_n$

输出格式

假设最大面积为 $s$，则输出 $16s^2$（为了保证输出一个整数）。

5 
1 1 3 3 4

768

样例解释 1

组成边长为4的等边三角形，面积的平方为48，16倍后为768

数据范围

• 对于$30\%$的数据，$3 \leq n \leq 10$；
• 对于$60\%$的数据，$3 \leq n \leq 20$；
• 对于$100\%$的数据，$3 \leq n \leq 40$；
• $1 \leq a_i \leq 40$，数据保证至少有一种方案可以围成三角形。