晚上,比赛结束后伊利亚很无聊,他真的很想最大化。他记得他有一套n根棍子和一个乐器。每根棍子的特征是其长度 li。
Ilya 决定用木棍制作一个矩形。由于他的突发奇想,他决定以最大化总面积的方式制作矩形。每根棍子最多用于制作一个矩形,可能有一些棍子没有使用。不允许弯曲木棍。
如果遵守以下属性,长度为 a1、a2、a3 和 a4 的木棍可以形成矩形:
- a1 ≤ a2 ≤ a3 ≤ a4
- a1 = a2
- a3 = a4
矩形可以由长度为 3 3 3 3 或 2 2 4 4 的木棍组成。矩形不能由长度为 5 5 5 7 的木棍组成。
伊利亚还有一种可以缩短棍子长度的仪器。棍子由特殊材料制成,因此每根棍子的长度最多可以减少一根。例如,长度为 5 的棍子可以保持该长度,也可以转变为长度为 4 的棍子。
你必须回答这个问题——如果用可用的棍子制作矩形,伊利亚可以用文件获得最大的矩形总面积是多少?
输入
输入的第一行包含一个正整数 n (1 ≤ n ≤ 105) — 可用棒的数量。
输入的第二行包含 n 个正整数 li (2 ≤ li ≤ 106) — 木棍的长度。
输出
输出的第一行必须包含一个非负整数——Ilya 可以用可用的木棍制作的矩形的最大总面积。
示例
输入 #1
4 2 4 4 2
输出 #1
8
输入 #2
4 2 2 3 5
输出 #2
0
输入 #3
4 100003 100004 100005 100006
输出 #3
10000800015