407839: GYM102899 H KK 与十佳

底下有 $$$n$$$ 名评委，分别给 kk 打出了分数（不包含$$$0$$$，不重复）。

现在 kk 有一个权力，可以把一个评委打的分去掉，之后其余剩下的所有评委的分数的乘积就是 kk 的分数。

kk 希望自己的分数尽可能高，请问他应该删除哪一个分数呢。

单组输入。

输入一个 $$$n(2 \leq n \leq 3 \cdot 10^4)$$$，代表评委的个数。

接下来输入 $$$n$$$ 个整数 $$$a_i(a_i \in [-1000000,0) \cup (0,1000000])$$$，代表 $$$n$$$ 名评委打的分数。

输出一个数，即删除的那个数。

5
1 2 3 4 5

1

3
-6 8 9

-6

5
100 101 102 103 104

100

样例 $$$1$$$：删除了 $$$1$$$ 之后，kk 的得分为 $$$2 \cdot 3 \cdot 4 \cdot 5 = 120$$$。

样例 $$$2$$$：删除 $$$-6$$$ 之后，kk 的得分为 $$$8 \cdot 9 = 72$$$。

样例 $$$3$$$：删除 $$$100$$$ 之后，kk 的得分为 $$$101 \cdot 102 \cdot 103 \cdot 104$$$。