分数: 300 点
问题陈述
我们有 N 的厚度可以忽略不计。 的长度 i- 第根棍子是 A_i.
Snuke想要从这些棍子中选择四根不同的棍子,并以棍子为边形成一个矩形(包括正方形)。 求矩形的最大可能面积。
约束
- 4 \leq N \leq 10^5
- 1 \leq A_i \leq 10^9
- A_i 是一个整数。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 ... A_N
输出
打印矩形的最大可能面积。 如果无法形成矩形,则打印 0.
示例输入 1
6 3 1 2 4 2 1
示例输出 1
2
1 \times 2 可以形成矩形。
示例输入 2
4 1 2 3 4
示例输出 2
0
无法形成矩形。
示例输入 3
10 3 3 3 3 4 4 4 5 5 5
示例输出 3
20