atcoder#ARC081A. [ABC071C] Make a Rectangle

[ABC071C] Make a Rectangle

Score : 300300 points

Problem Statement

We have NN sticks with negligible thickness. The length of the ii-th stick is AiA_i.

Snuke wants to select four different sticks from these sticks and form a rectangle (including a square), using the sticks as its sides. Find the maximum possible area of the rectangle.

Constraints

  • 4N1054 \leq N \leq 10^5
  • 1Ai1091 \leq A_i \leq 10^9
  • AiA_i is an integer.

Input

Input is given from Standard Input in the following format:

NN

A1A_1 A2A_2 ... ANA_N

Output

Print the maximum possible area of the rectangle. If no rectangle can be formed, print 00.

6
3 1 2 4 2 1
2

1×21 \times 2 rectangle can be formed.

4
1 2 3 4
0

No rectangle can be formed.

10
3 3 3 3 4 4 4 5 5 5
20