题目描述

张琪曼以数值的形式将人的一生的每个关键时间点以数值表示，快乐值越高,分值越 高,痛苦值越高，分值越低甚至会成为负数。进一步研究，她又发现人性是复杂的,每个人的 感知能力也是不尽相同的，例如,有些人对其中某个时间段的感受其实是这段时间的各数值 的乘积。比如说,某个人的某个时间段中虽然仅有一个数值为负数即痛苦值,但因为各数值 的乘积为负数,因此这段时间给她的感受是痛苦的。

现给$\red{n}$个整数序列,求最大连续子序列积。

输入格式

输人$\red{n(n≤}$$\red{31)}$和$\red{n}$个整数。

输出格式

输出该序列中最大的连续子序列积,保证结果不超过$\red{long~long}$类型取值范围。

样例

输入样例

5
-5 3 9 10 -5

输出样例

6750