题目描述

你所在城市的警察局刚刚成立。最初，他们没有任何警力。因此，他们会分批招募新警察。

与此同时，城市中不断发生犯罪。一个警察在其职业生涯中只能侦查一起案件。

如果在某次犯罪发生时，没有空闲（未忙于案件）的警察，那么该犯罪将无法被侦查。

给定按时间顺序排列的犯罪事件发生和招募警力的过程，请你计算有多少起犯罪将得不到处理。

输入格式

输入的第一行包含一个整数 $n\ (1 \leq n \leq 10^{5})$，表示事件的总数。下一行包括 $n$ 个以空格分隔的整数。

如果某个整数为 $-1$，表示发生了一起犯罪。否则，该整数为正数，表示本次招募了相应数量的警察。每次最多招募 $10$ 名警察。

输出格式

输出一个整数，表示未得到处理的犯罪事件数。

说明/提示

以第二个样例为例：

1. 首先招募了一名警察。
2. 然后发生了一起犯罪，最后招募的警察将会侦查此案。
3. 又招募了一名警察。
4. 又发生了一起犯罪，最后招募的警察将会侦查此案。
5. 又发生了一起犯罪。此时没有空闲警察，因此这起犯罪没有得到处理。
6. 又招募了一名警察。
7. 又招募了一名警察。
8. 又招募了一名警察。

答案为 $1$，即第 $5$ 步中有一起犯罪未得到处理。

由 ChatGPT 5 翻译

样例

3
-1 -1 1

2

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

1

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

8