题目描述
给定 $n$ 条线段，小爱需要用这些线段围成一个面积最大的三角形。注意所有的线段都必须用上，不得丢弃。
给定 $a_1,a_2,\dots,a_n$，求一个分组方案，将它们分成三组，记每个小组的数字之和记为一条边的长度，要求这三条边能组成一个三角形，且该三角形的面积最大。
输入
第一行：单个整数 $n$
第二行：$n$ 个整数 $a_1,a_2,\cdots,a_n$
输出
假设最大面积为 $s$，则输出 $16s^2$（为了保证输出一个整数）。
样例输入输出
提示
+ 对于$30\%$的数据，$3 \leq n \leq 10$；
+ 对于$60\%$的数据，$3 \leq n \leq 20$；
+ 对于$100\%$的数据，$3 \leq n \leq 40$；
+ $1 \leq a_i \leq 40$，数据保证至少有一种方案可以围成三角形。
样例1说明:组成边长为4的等边三角形，面积的平方为48，16倍后为768