U236376 A.长方形(rect.cpp)

题目背景

2022青岛市赛小学组T1

题目描述

有 $n$ 根可以忽视粗细的棒子。第 $i$ 棒的长度是 $a_i$ 。 有人想从这些棒子中选出 $4$ 个棒子,用这些棒子做 $1$ 个矩形(包括正方形)。 求最大可以制作的矩形面积。

输入格式

第一行,$n$ 。 第二行,$a_i$ , 表示 $n$ 个棒子的长度。

输出格式

最大矩形面积,如果无法组成矩形,输出 $0$ 。

说明/提示

$30\%$的数据:$4≤n≤50$ $100\%$的数据:$4≤n≤10^5,1≤A_i≤10^9$