#arc081a. [arc081_a]Make a Rectangle

[arc081_a]Make a Rectangle

問題文

太さが無視できる棒が NN 本あります. ii 番目の棒の長さは AiA_i です.

すぬけ君は,これらの棒から 44 本の異なる棒を選び,それらの棒を辺として長方形(正方形を含む)を作りたいです. 作ることができる最大の長方形の面積を求めてください.

制約

  • 4leqNleq1054 \\leq N \\leq 10^5
  • 1leqAileq1091 \\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

1times21 \\times 2 の長方形を作ることができます.


入力例 2

4
1 2 3 4

出力例 2

0

長方形を作ることはできません.


入力例 3

10
3 3 3 3 4 4 4 5 5 5

出力例 3

20