题目描述

有 $N$ 根可以忽略粗细的木棒，第 $i$ 根木棒的长度为 $A_i$。

すぬけ君想要从中选出 $4$ 根不同的木棒，用它们作为边来组成一个长方形（包括正方形）。请你求出能够组成的最大长方形的面积。如果无法组成长方形，则输出 $0$。

输入格式

输入以如下格式从标准输入读入。

$N$ $A_1$ $A_2$ ... $A_N$

输出格式

请输出すぬけ君能够组成的最大长方形的面积。如果无法组成长方形，则输出 $0$。

样例 1

输入

6
3 1 2 4 2 1

输出

2

样例 2

输入

4
1 2 3 4

输出

0

样例 3

输入

10
3 3 3 3 4 4 4 5 5 5

输出

20

说明/提示

限制条件

• $4 \leq N \leq 10^5$
• $1 \leq A_i \leq 10^9$
• $A_i$ 为整数

样例解释 1

可以组成 $1\times 2$ 的长方形。

样例解释 2

无法组成长方形。

由 ChatGPT 5 翻译