小阳买水果

题号：NC26251
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

水果店里有 $n$ 个水果排成一列。店长要求顾客只能买一段连续的水果。
小阳对每个水果都有一个喜爱程度 $a_i$ ，最终的满意度为他买到的水果的喜欢程度之和。
如果和为正（不管是正多少，只要大于 $0$ 即可），他就满意了。

小阳想知道在他满意的条件下最多能买多少个水果。

你能帮帮他吗？

第一行输入一个正整数 n，表示水果总数。

第二行输入 n 个整数 ，表示小阳对每个水果的喜爱程度。

一行一个整数表示结果。（如果 1 个水果都买不了，请输出 0）

示例1

复制

5
0 0 -7 -6 1

复制