题目描述

Alice 最近沉迷于炒股，并记录了自己最近 $n$ 天中每天的盈亏情况，第 $i$ 天收益为 $a_i$（可能为负）。

Alice 首先想要统计 $n$ 天以来是盈利还是亏损，但这样可能得到负数，只算小赢。

Alice 接着又想统计有多少天盈利了，但这样还赢得不够多，只算中赢。

结合小赢和中赢的赢法，Alice 认为，只要在一段连续的日子里的总盈亏情况是不亏损的，那这段日子就是赢的，至于如何衡量 Alice 有多赢，则需要让尽可能多的天数都赢。但不能蒙蔽自己赢过头了，所以这些连续段不能有交，换言之，同一天不能在两段被选出的赢的日子当中。

由于 Alice 炒股历史实在太悠久，请你来帮助她完成大赢，找到若干段不交的连续的日子，其中每一段都是赢的，并最大化这些段的总长度。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数 $a_{1\sim n}$。

输出格式

输出一行一个整数表示答案。

输入样例

5

3 -3 -2 5 -4

输出样例

4

说明提示

输入样例 #2

1
251441

输出样例 #2

1

输入样例 #3

2
-573333 -644304

输出样例 #3

0

数据范围

对于 $30\%$ 的数据，$1\leq n\leq 100$，$-10^3\leq a_i\leq 10^3$。

对于 $60\%$ 的数据，$1\leq n\leq 5000$，$-10^9\leq a_i\leq 10^9$。

对于 $100\%$ 的数据，$1\leq n\leq 2\times 10^5$，$-10^9\leq a_i\leq 10^9$。