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 翻译