310002 - 最大连续子序列积

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

Input

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

Output

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

Examples

Input

5
-5 3 9 10 -5

Output

6750
-1350
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题