← 返回题目列表

Codeforces · 525/C

C. 伊利亚和棍棒

中文机器翻译题面 查看原题

晚上,比赛结束后伊利亚很无聊,他真的很想最大化。他记得他有一套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