CF525C Ilya and Sticks

晚上比赛结束后，Ilya 感到无聊，非常想进行最大化操作。他想起自己有 $n$ 根木棍和一个工具。每根木棍都有一个长度 $l_{i}$。 Ilya 决定用这些木棍制作一些矩形。出于一时兴起，他希望制作的矩形能够使它们的总面积最大。每根木棍最多只能被用来制作一个矩形，可能有些木棍没有被使用。木棍不能被弯曲。 如果长度为 $a_{1}$、$a_{2}$、$a_{3}$、$a_{4}$ 的木棍满足以下条件，则它们可以组成一个矩形： - $a_{1} \leq a_{2} \leq a_{3} \leq a_{4}$ - $a_{1} = a_{2}$ - $a_{3} = a_{4}$ 例如，长度为 $3\,3\,3\,3$ 或 $2\,2\,4\,4$ 的木棍可以组成矩形。长度为 $5\,5\,5\,7$ 的木棍则无法组成矩形。 Ilya 还有一个工具，可以将木棍的长度缩短。由于木棍由特殊材料制成，每根木棍的长度最多只能缩短 $1$。例如，长度为 $5$ 的木棍可以保持 $5$，也可以变为 $4$。 你的任务是回答：Ilya 如果用工具对可用木棍适当操作，最多可以得到多大的矩形总面积？

第一行输入一个正整数 $n$（$1 \leq n \leq 10^{5}$），表示可用的木棍数量。 第二行输入 $n$ 个正整数 $l_{i}$（$2 \leq l_{i} \leq 10^{6}$），表示这些木棍的长度。

输出仅一行一个非负整数，表示 Ilya 能获得的最大矩形总面积。

由 ChatGPT 5 翻译