4212：数组选数
文件提交：文件名：barray
内存限制：512 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
提交：285
解决：0
题目描述
## 题目描述
小 Z 有一个长度为 $n$ 的数组 $A=\{a_1,a_2,\cdots,a_n\}$，小 Z 可以选择一个三元组 $(i,j,k)$，满足 $1\le i, j, k \le n$，且 $i,j,k$ 互不相同，小 Z 想要最小化 $(a_i+a_j)*a_k$ 的值。
问最终这个最小值是多少。
## 输入格式
第一行输入一个整数 $n$ 表示数组长度。
第二行输入 $n$ 个整数，每个整数的绝对值不超过 $10^4$。
## 输出格式
一行一个这个数表示答案。
## 样例
**输入1**
```
5
1 2 3 4 5
```
**输出1**
```
5
```
### 样例2
查看大样例 2 的输入数据和输出数据。
## 说明/提示
- 对于 $10\%$ 的数据，保证 $n=3$；
- 对于 $20\%$ 的数据，保证 $3< n\le 10$； - 对于 $30\%$ 的数据，保证 $10< n\le 300$； - 对于 $100\%$ 的数据，保证 $3\le n \le 10^5$。