Ziv 有 $n$ 对木棍,编号为 $1$ 到 $n$。第 $i$ 对木棍包含两根木棍,每根的长度均为 $a[i]$。
Ziv 打算通过选择两个不同的下标 $x$ 和 $y$($x \neq y$)来制作一个矩形框架。制作出的矩形边长分别为 $a[x]$ 和 $a[y]$,面积等于 $a[x] \times a[y]$。
请帮助 Ziv 找到他能制作的矩形框架的最大可能面积。
输入格式
您的程序必须从标准输入中读取。
输入的第一行包含一个整数 $n$。
接下来的 $n$ 行,每行包含一个整数。其中第 $i$ 行包含 $a[i]$。
输出格式
您的程序必须输出到标准输出。
输出一个整数,即 Ziv 可以制作的矩形框架的最大可能面积。
输出应仅包含一个整数。请勿打印任何额外文本,例如 Enter a number 或 The answer is。
数据范围
对于所有测试数据,输入将满足以下限制:
- $2 \le n \le 10$
- 对于所有 $1 \le i \le n$,满足 $1 \le a[i] \le 1000$
您的程序将在满足以下限制的输入实例上进行测试:
子任务
| 子任务 | 分值 | 附加限制 |
|---|---|---|
| 0 | 0 | 样例测试点 |
| 1 | 20 | $n = 2$ |
| 2 | 20 | $n = 3$ |
| 3 | 60 | 无附加限制 |
样例
输入样例 1
2 8 9
输出样例 1
72
说明 1
此测试用例适用于子任务 1 和 3。
只能制作一种框架:$8 \times 9$,面积为 $72$。
输入样例 2
3 16 44 18
输出样例 2
792
说明 2
此测试用例适用于子任务 2 和 3。
只能制作三种框架:
- $16 \times 44 = 704$
- $16 \times 18 = 288$
- $44 \times 18 = 792$
最大面积为 $792$。
输入样例 3
8 6 7 6 7 99 99 69 1
输出样例 3
9801
说明 3
此测试用例适用于子任务 3。