1049 - 最大乘积
时间限制 : 1 秒
内存限制 : 128 MB
输入n个元素组成的子串S，你需要找出一个乘积最大的子串。
如果这个最大的乘积不是正数，应输出0(表示无解)。
输入
第一行是一个整数n(1<=n<=18)。
第二行是n个整数。其中每个整数的范围是[-10,10]。
输出
输出最大乘积。
样例
输入
3 2 4 -3
输出
8