• A
• B
• C
• D
• E
• F
• G
• H
• I
• J

KK与十佳 2732

Description

KK在十佳歌手比赛现场唱了一首歌，底下有n名评委，分别给kk打出了分数（不包含$0$，不重复），现在kk有一个权力，可以把一个评委打的分去掉，之后其余剩下的所有评委的分数的乘积就是kk的分数。kk希望自己的分数尽可能高，请问他应该删除哪一个分数呢。

Input

单组输入，输入一个$n$，代表评委的个数$（2 \leq n \leq 30000）$

接下来输入$n$个整数，每个数的范围为$[-1000000,0) ∪(0,1000000]$代表$n$名评委打的分

Output

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

Samples

Hint

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

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

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