← 返回题目列表

AtCoder · arc081_a

C. 制作一个矩形

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

分数: 300 点

问题陈述

我们有 N 的厚度可以忽略不计。 的长度 i- 第根棍子是 A_i.

Snuke想要从这些棍子中选择四根不同的棍子,并以棍子为边形成一个矩形(包括正方形)。 求矩形的最大可能面积。

约束

  • 4 \leq N \leq 10^5
  • 1 \leq A_i \leq 10^9
  • A_i 是一个整数。

输入

输入由标准输入按以下格式给出:

N
A_1 A_2 ... A_N

输出

打印矩形的最大可能面积。 如果无法形成矩形,则打印 0.


示例输入 1

6
3 1 2 4 2 1

示例输出 1

2

1 \times 2 可以形成矩形。


示例输入 2

4
1 2 3 4

示例输出 2

0

无法形成矩形。


示例输入 3

10
3 3 3 3 4 4 4 5 5 5

示例输出 3

20