题目描述

问题描述 有 $n$ 根可以忽视粗细的棒子，第 $i$ 棒的长度是 $a_i$。 有人想从这些棒子中选出 $4$ 个棒子，用这些棒子做 $1$ 个矩形(包括正方形)。 求最大可以制作的矩形面积。

输入格式

第一行 $n$。

第二行 $a_i$ , 表示 $n$ 个棒子的长度。

输出格式

最大矩形面积，如果无法组成矩形，输出 $0$。

样例 #1

样例输入 #1

6
3 1 2 4 2 1

样例输出 #1

2

样例 #2

样例输入 #2

10
3 3 3 3 4 4 4 5 5 5

样例输出 #2

20

样例 #3

样例输入 #3

4
1 2 3 4

样例输出 #3

0

提示

$30\%$ 的数据 $4\le n\le 50$；

$100\%$ 的数据 $4\le n\le 10^5$，$1<a_i<10^9$。