You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面描述

有 $n$ 根棍棍儿。第 $i$ 跟棍棍儿的长度为 $a_i$。

土拨鼠 wct 想制作矩形月饼, 其实就是把棍棍儿围起来, 然后往里到面粉和水.

他想制作一个最大的月饼, 现在我们想知道最大月饼的面积是多少?

输入格式

第一行输入一个整数 $n$

第二行输入 $n$ 个整数, 表示第 $i$ 根棍棍儿的长度 $a_i$.

输出格式

输出一个整数, 表示我们可以得到的最大月饼面积

样例 #1

样例输入 #1

6
3 1 2 4 2 1

样例输出 #1

2

样例 #2

样例输入 #2

4
1 2 3 4

样例输出 #2

0

样例 #3

样例输入 #3

10
3 3 3 3 4 4 4 5 5 5

样例输出 #3

20

提示

• $4\ \leq\ n\ \leq\ 10^5$
• $1\ \leq\ a_i\ \leq\ 10^9$