1190: 最大乘积

Memory Limit：128 MB Time Limit：1 S
Judge Style：Text Compare Creator：
Submit：241 Solved：82

Description


输入n个整数元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数，应输出0（表示无解）。1<=n<=18,-10<=si<=10。

Input

第一行：一个整数N

第二行：N个数，空格分开

Output

最大乘积或者0

Sample Input Copy 

3
2 4 -3

Sample Output Copy 

8

Source/Category

加入题单

算法标签：