该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

时间限制：1.5s

空间限制：256MB

题目描述

购物2

小徐去商店购物。商店里有$n$个排成一列的商品。由于商店的奇怪要求，小徐只能选择购买一段连续的商品。对于第$i$个商品，小徐有一个喜欢程度$a_i$。最终的满意度为他买到的商品的喜欢程度之和。他想知道在满意度$>0$的情况下，最多能买多少水果。

输入格式

第一行包含$1$个整数 $n$ 。

第二行包含$n$个整数，依次表示$a_i$ 。

输出格式

输出一行一个整数。（如果一个商品都买不了就输出$0$）

样例

样例输入

6
1 2 -4 2 -8 3

样例输出

4

样例解释:

选第一个到第四个商品，满意度为$1+2-4+2=1$

数据范围

$40\%$的数据满足$1\le n \le 200$

$60\%$的数据满足$1\le n \le 2000$

$80\%$的数据满足$1\le n \le 10^6$

$100\%$的数据满足$1\le n \le 10^7$, $1 \le |a_i | \le 10^9$