题目描述
题目描述
有N根可以忽略粗细的木棒,第i根木棒的长度为AI Snuke君要从这N根木棒中选出4根来拼出一个长方形(正方形也是长方形的一种) 求出可以拼出的长方形的最大面积
输入格式
第1行,一个正整数N 第2行,N个正整数AI,A2, ,AN,以空格分隔
输出格式
输出可以拼出的长方形的最大面积,如果无法拼出长方形,输出0
输入样例 #1
6
3 1 2 4 2 1
输出样例 #1
2
输入样例 #2
4
1 2 3 4
输出样例 #2
0
输入样例 #3
4
1 4 3 2
输出样例 #3
0
数据范围
- 每组输入包含5 至 12 个数,共2 行。
- 输入整数的取值范围为 1 至 391。