题目描述

数学课上，小 $T$ 老师已经教给大家如何进行加法和乘法的计算了。于是小 $T$ 老师决定考考大家：让你中一堆数字里，选出三个数字 $x、y、z$，并且要让 $x \times (y+z)$ 的数值最小。

你能通过考验吗

输入格式

第一行输入一个整数 $n$ 表示待选数字的个数。

第二行输入 $n$ 个整数 $a_i$ ，以空格间隔。

输出格式

输出一个整数表示答案。

样例数据

4
2 3 5 7

16

样例1解释：

可以选取 $x=2、y=3、z=5$时，取到最小值 $16$。

5
-3 4 1 2 9

-39

样例2解释：

可以选取 $x=-3、y=4、z=9$时，取到最小值 $39$，不可能有其他更小的取法。

数据范围

对于 $30\%$ 的数据，$3 \le n \le 300, 1 \le a_i \le 1000$ ；

对于 $100\%$ 的数据， $1 \le n \leq 10^5$，$|a_i| \le 10^4$ 。

注：$|x|$ 表示绝对值，即一个数 $x$，如果 $x$ 为正数,那么 $|x|=x$。如果 $x$ 为 $0$ ,那么 $|x|=0$ 。如果 $x$ 为负数,那么 $|x|=-x$。