#12570. 桶排序课堂题九:拼矩形

提交0 通过0
通过率0%
时间限制1000ms
内存限制128MiB

题目描述

题目描述

有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。