给定 n个整数 a1,a2,…,an​。​请在这个数列的所有前缀中，找到一个最长的前缀，且这个前缀的和不小于 0，输出这个前缀的长度。如果找不到，输出 0。

数列的前缀是从这个数列的首项开始，到某一项结束提取而成的一个子序列。如数列 1,2,3,4有四个前缀：

1
1,2
1,2,3
1,2,3,4

输入格式

第一行：单个整数表示 n

第二行：n 个整数表示 a1,a2,…,an

输出格式

单个整数：表示最长的前缀长度，使得前缀和大于等于 0。

数据范围

30% 的数据，1≤n≤100

60% 的数据，1≤n≤10,000

100%的数据，1≤n≤200,000

−1,0000≤ai≤1,0000

输入输出样例：