AT_arc081_a [ABC071C] Make a Rectangle

题目描述

有 $N$ 根可以忽略粗细的木棒,第 $i$ 根木棒的长度为 $A_i$。 すぬけ君想要从中选出 $4$ 根不同的木棒,用它们作为边来组成一个长方形(包括正方形)。请你求出能够组成的最大长方形的面积。如果无法组成长方形,则输出 $0$。

输入格式

输入以如下格式从标准输入读入。 > $N$ $A_1$ $A_2$ ... $A_N$

输出格式

请输出すぬけ君能够组成的最大长方形的面积。如果无法组成长方形,则输出 $0$。

说明/提示

## 限制条件 - $4 \leq N \leq 10^5$ - $1 \leq A_i \leq 10^9$ - $A_i$ 为整数 ## 样例解释 1 可以组成 $1\times 2$ 的长方形。 ## 样例解释 2 无法组成长方形。 由 ChatGPT 5 翻译