10943: police

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:0

Description

城里很乱,小学生很怕,小学生要求由小学生组成的警察局招募新成员以便防止出没的小学生小偷。
给出一列数字,a1...an  如果ai>0,则表示刚刚招募了ai个警察,如果ai<0,则表示有ai个小偷出现准备逃跑,由于警察局警力
严重不足,所以除了新招募的以外没有任何警员。比如一串数  -1 -1 1 -1 a1=-1:出现了一个小偷,但是没有警察去抓他,所以这个
小偷跑了, a2=-1 跟a1一样。这个小偷跑了, a3=1.这个新招募进来的大兄弟暂时没有任何作用. a4=-1,刚好招募了一个新警察(a3),这个小偷跑不了了。
你的任务是求出有几个小偷能跑掉。
1<=n<=10^6.

Input

第一行输入n.
第二行输入ai.

Output

Print a single integer, the number of crimes which will go untreated.

Sample Input Copy

4
-1 -1 1 -1
11
-1 -1 2 -1 -1 -1 -1 -1 -1 -1 -1

Sample Output Copy

2
8