#A. 长方形

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

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

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

6
3 1 2 4 2 1

$30\%$ 的数据： $4\leq n\leq 50$ ;

$100\%$ 的数据: $4\leq n\leq 10^5, 1\leq\ A_i\ \leq\ 10^9$ 。 1s, 1024KiB for each test case.