题目描述

输入 n 个元素组成的序列 s，你需要找出一个乘积最大的连续子序列。
如果这个最大的乘积不是正数，则输出 0。

(1 ≤ n ≤ 18，-10 ≤ S_i ≤ 10)

输入格式

包含多组数据，每组数据包含两行：

• 第 1 行：一个整数 n，表示序列元素的个数
• 第 2 行：序列 s 的 n 个元素

输出格式

多行数据，表示每组序列的最大乘积。

输入样例 #1

3  
2 4 -3  
5  
2 5 -1 2 -1

输出样例 #1

8  
20