P72941

Police Recruits

时间限制: 1s 内存限制: 256MB
描述

你所在城市的警察局刚刚成立。一开始警察局没有任何警力。于是他们开始成批招募新警员。

与此同时,城市中不断发生案件。一名警察一生中只能处理一起案件。

当案件发生时,如果没有空闲警察,这起案件就得不到处理。

给定案件发生和招募警员按时间顺序的事件序列,请计算没有被处理的案件数量。

输入

第一行输入整数 n (1n105)n\ (1 \le n \le 10^5),代表事件总数量。
第二行包含 nn 个用空格隔开的整数。
如果整数为 1-1,代表发生了一起案件。
否则该整数为正数,代表本次招募的警员数量,单次招募人数不会超过 1010

输出

输出一个整数,表示未被处理的案件总数。

样例输入 1
3
-1 -1 1
样例输出 1
2
样例输入 2
8
1 -1 1 -1 -1 1 1 1
样例输出 2
1
样例输入 3
11
-1 -1 2 -1 -1 -1 -1 -1 -1 -1 -1
样例输出 3
8
提示

以第二组样例举例:

  1. 首先招募1名警员。

  2. 发生案件,刚招募的警察处理该案件。

  3. 再招募1名警员。

  4. 再发生案件,刚招募的警察处理该案件。

  5. 又发生案件,此时没有空闲警察,该案件无法处理。

  6. 再招募1名警员。

  7. 再招募1名警员。

  8. 再招募1名警员。
    答案为1,第5步发生的案件没有得到处理。