题目描述

书接上回，三兄弟抓住猴子后，把猴子押往水泊梁山请众兄弟评评理。原本应该是猴子偷东西直接判刑的，但是猴子说它上有八十老母，下有嗷嗷待哺的孩子。所以大家动了恻隐之心是否对猴子从轻发落。争论了一段时间也没结果。大家决定用梁山的投票来决定，投票规则如下：

1）现场的$n$个梁山好汉和桃园三兄弟有投票权，每人一票；

2）票上会写每个人对猴子罪恶值$x$的判断，取值范围是$-100 \le x \le 100$；如果$x$超过0则表示要照常处罚，如果$x$小于0表示从轻发落，如果刚好等于0则表示中立，怎么判都可以。

3）唱票环节中，会记录最长的连续照常处罚票的总值是多少。也会记录最长的连续从轻发落票的总值是多少。最后将两个值相加，如果结果超过0 则照常处罚，判猴子去花果山顶变石头。如果小于0，则从轻发落去演半年大马戏赔钱。如果等于0，则随便判。

输入格式

第一行一个整数$n$，表示参与投票的梁山好汉人数；

接下来n+3行。每行一个整数$x$，表示每张票上写的罪恶值；

输出格式

第一行一个整数，表示最长的连续照常处罚票的总值加上最长的连续从轻发落票的总值的和。（如有两段连续处罚票的长度相同，取总值大的。从轻发落票也相同，取总值最小的）

样例数据

6
20
0
50
80
20
-10
10
-80
-50

20

数据范围

对于$100\%$的数据：$1 \le n \le 108$，$-100 \le x \le 100$