310002 - 最大连续子序列积

现给n个整数的序列(包含负数),求最大连续子序列积。

输入

输入n(n≤31)n个整数。

输出

输出该序列中最大的连续子序列积和最小的连续子序列积,保证结果不超过long long类型取值范围。

样例

输入

5
-5 3 9 10 -5

输出

6750
-1350
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题