题目描述

小科的期中考试成绩单拿到了，小科共有N门课，其中第i门课考了S[i]分（可能为负数），N门课的成绩按照S[1]到S[N]的顺序记录在成绩单上。成绩单需要家长签字，所以小科需要将成绩单拿给自己的爸爸大科签字。爸爸大科的心情会受到成绩单上分数的影响，确切的说大科任意时刻的心情等于他已经看过的分数之和。如果分数之和为负数大科的爸爸就会发怒，一旦发怒他就会揍小科。小科不想挨揍，所以他想调整一下给爸爸看分数的顺序。由于分数都是连续的写在成绩单上的，所以小科没法跳跃着给爸爸看分数，但是他可以选择让爸爸从哪门课开始看起。比如，他可以让爸爸从第5门课开始看起，这样的话大科会先依次的看完第5门课到第N门课，然后再回头看第1门课到第4门课。也就是说如果小科选择让爸爸从第i们课开始看，那么大科将会先依次看完第i到第N门课的成绩，再依次看完第1到第i-1门课的成绩。开始时大科的心情是0，大科每看完一门课的成绩后如果心情变为负数就会揍小科。小科想知道为了使自己不挨揍，有多少个i可以作为给爸爸看的第一门课。请你帮帮小科。

输入格式

第1行：一个正整数N，表示小科考试的科目数。
第2行：N个空格分隔的整数，其中第i个整数S[i]，表示第i门课的成绩。

输出格式

一行：一个整数，表示有多少个i可以作为起点，使得小科不会挨揍。

样例数据

input

5
-5 4 -1 3 2

output

2

说明

【样例说明】
小科可以选择以第2门课为起始，或者第4门课为起始给大科看。
【数据范围】
1 <= N <= 10^6， -1000 <= S[i] <= 1000