题目描述

Ziv 拥有 $n$ 对木棍，编号从 $1$ 到 $n$。第 $i$ 对木棍由两根长度均为 $a[i]$ 的木棍组成。

Ziv 打算通过选择两个 不同 的索引 $x$ 和 $y$（$x \ne y$）来构造一个矩形框架。所得矩形的边长分别为 $a[x]$ 和 $a[y]$，其面积等于 $a[x] \times a[y]$。

请帮助 Ziv 找出他能构造的矩形框架的最大可能面积。

输入格式

你的程序必须从标准输入中读取数据。

输入的第一行包含一个整数 $n$。

接下来的 $n$ 行，每行包含一个整数。第 $i$ 行包含 $a[i]$。

输出格式

你的程序必须输出到标准输出。

输出一个整数，即 Ziv 能构成的矩形框架的最大可能面积。

输出应仅包含一个整数。请勿输出任何额外文本，例如 Enter a number 或 The answer is。

2
8
9

72

3
16
44
18

792

8
6
7
6
7
99
99
69
1

9801

提示

样例测试用例 1 解释

仅可能构成一个矩形：$8 \times 9$，面积为 $72$。

样例测试用例 2 解释

仅有 3 个可能的矩形：

• $16 \times 44 = 704$
• $16 \times 18 = 288$
• $44 \times 18 = 792$

最大面积为 $792$。

子任务

对于所有测试用例，输入均满足以下范围：

• $2 \le n \le 10$
• 对于所有 $1 \le i \le n$，$1 \le a[i] \le 1000$

你的程序将在满足以下限制的输入实例上进行测试：

翻译由 DeepSeek 完成