#arc081a. [arc081_a]Make a Rectangle

[arc081_a]Make a Rectangle

题目描述

我们有 NN 根非常薄的棍子,第 ii 根棍子的长度为 AiA_i

Snuke 想要从这些棍子中选择四根不同的棍子,并以其作为边构成一个矩形(包括正方形)。找出矩形的最大可能面积。

约束条件

  • 4N1054 \leq N \leq 10^5
  • 1Ai1091 \leq A_i \leq 10^9
  • AiA_i 是整数。

输入格式

输入以以下格式从标准输入给出:

NN A1A_1 A2A_2 ... ANA_N

输出格式

打印矩形的最大可能面积。如果无法构成矩形,则打印 00


示例输入1

6
3 1 2 4 2 1

示例输出1

2

可以形成一个 1×21 \times 2 的矩形。


示例输入2

4
1 2 3 4

示例输出2

0

无法构成矩形。


示例输入3

10
3 3 3 3 4 4 4 5 5 5

示例输出3

20