HZNUOJ

KK与十佳

Tags:
Time Limit:  1 s      Memory Limit:   256 MB
Submission:3215     AC:433     Score:83.60

Description

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

Input

单组输入,输入一个$n$,代表评委的个数$(2 \leq n \leq 30000)$

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

Output

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

Samples

input
5 1 2 3 4 5
output
1
input
3 -6 8 9
output
-6
input
5 100 101 102 103 104
output
100

Hint

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

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

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

Author

GU, Jiawei