1049 - 最大乘积

通过次数

53

提交次数

238

时间限制 : 1 秒
内存限制 : 128 MB

输入n个元素组成的子串S,你需要找出一个乘积最大的子串。

如果这个最大的乘积不是正数,应输出0(表示无解)。

输入

第一行是一个整数n(1<=n<=18)。

第二行是n个整数。其中每个整数的范围是[-10,10]。

输出

输出最大乘积。

样例

输入

3
2 4 -3

输出

8