Description
输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数，应输出0（表示无解）。
1≤n ≤18，-10 ≤Si≤10。
Input
每个输入包含多组样例，每组样例包含一个n值，下面一行包含n个整数S，每个样例后跟着一个空行。
Output
每组输入样例，输出一个对应的最大整数。如最大整数不是正数，则输出0
3
2 4 -3
5
2 5 -1 2 -1
3
0 5 -5
HINT
说明：
子序列中如果单个数最大，则输出单个数。例如样例中
3
0 5 -5
输出是5