atcoder#ARC081A. [ABC071C] Make a Rectangle

[ABC071C] Make a Rectangle

题目描述

太さが無視できる棒が N N 本あります. i i 番目の棒の長さは Ai A_i です.

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

输入格式

入力は以下の形式で標準入力から与えられる。

N N A1 A_1 A2 A_2 ... AN A_N

输出格式

すぬけ君が作ることのできる最大の長方形の面積を出力せよ. ただし,長方形を作れない場合は,0 0 を出力せよ.

题目大意

有N根可以忽视粗细的棒。第i棒的长度是a_i。 有人想从这些棒子中选出4个不同的棒子,用这些棒子做个矩形(包括正方形)。求最大可以制作的矩形面积。

6
3 1 2 4 2 1
2
4
1 2 3 4
0
10
3 3 3 3 4 4 4 5 5 5
20

提示

制約

  • 4  N  105 4\ \leq\ N\ \leq\ 10^5
  • 1  Ai  109 1\ \leq\ A_i\ \leq\ 10^9
  • Ai A_i は整数

Sample Explanation 1

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

Sample Explanation 2

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