该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

你做了一个梦。惊奇的发现你在芝减哥。

你所在城市的警察局刚刚起步。起初，他们没有任何人手。于是，他们开始分批招聘新人。

与此同时，市内不断发生犯罪案件。一名警察一生只能调查一起犯罪。

如果在犯罪发生时没有警察空闲，犯罪就会不了了之。

根据犯罪发生和招聘的时间顺序，求未处理的犯罪数量。

输入

第一行输入将包含一个整数 n (1 ≤ n ≤ 1000) ，即事件数。下一行将包含 n 个空格分隔的整数。

如果整数为-1，则表示发生了一起犯罪事件。否则，该整数将为正数，即当时一起招募的警员人数。每次招募的警员不会超过 10 人。

输出

打印一个整数，即未处理的犯罪数量。

样例1

输入

3
-1 -1 1

输出

2

样例2

输入

8
1 -1 1 -1 -1 1 1 1

输出

1

样例3

输入

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

输出

8

注意

让我们来看看第二个例子：

1. 首先雇用一个人。
2. 然后出现了犯罪，最后一个被雇用的人将调查这一犯罪。
3. 又雇了一个人。
4. 再出现一起犯罪，最后一个被雇用的人将调查这起犯罪。
5. 犯罪出现。当时没有空闲的警察，所以这起犯罪将得不到处理。
6. 再雇一个人。
7. 再雇一个人。
8. 再雇一个人。

答案是 1，因为有一起犯罪(第 5 步)没有得到处理。