U437438 小鱼比可爱

一个玻璃鱼缸中有 **按固定顺序排序** 的 $n$ （$1 \le n \le 2 * 10 ^ 6$）条小鱼，每条小鱼都有一个可爱值 $t$（$- 10 ^ 9 \le t \le 10 ^ 9$）（**小鱼的可爱值可能为负数**），其中第 $i$ （$1 \le i \le n$）条小鱼的可爱值为 $a_i$（$- 10 ^ 9 \le a_i \le 10 ^ 9$），现在，主人[小丞](https://www.luogu.com.cn/user/794430)要选择其中 **连续的 $x$（$0 \le x \le n$）条小鱼** 送人，要求 **这些小鱼的总可爱值大于0**，求 $x$ 最大是多少。

输入共2行。 第一行一个正整数 $n$。 第二行 $n$ 个整数，第 $i$ 个整数代表第 $i$ 条小鱼的可爱值 $a_i$。

输出共一行。 一行一个整数 $x$，表示答案。

**【样例解释】** #1：选择1~6段。 #2：选择1~7段。 #3：选择1~13段。 #4：选择2~4段。 **【数据范围】** 见 **【题目描述】**