你所在城市的警察局刚刚开始其旅程。最初,他们没有任何人力。于是,他们开始分组招募新人。
与此同时,城市内犯罪不断发生。一名警察在其一生中只能调查一项犯罪行为。
如果犯罪发生期间没有警察空闲(不忙于犯罪),则不会得到处理。
根据犯罪发生和招募的时间顺序,找出未得到处理的犯罪数量。
输入
输入的第一行将包含一个整数 n (1 ≤ n ≤ 105),即事件数。下一行将包含 n 个空格分隔的整数。
如果整数为-1,则表示发生了犯罪。否则,该整数将为正数,即当时一起招募的军官人数。一次招募的军官不超过10人。
输出
打印一个整数,即未得到处理的犯罪数量。
示例
输入 #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. 首先聘用一人。
2. 然后犯罪出现,最后雇用的人将调查该犯罪。
3. 又聘用一名人员。
4. 又出现一项犯罪行为,最后雇用的人员将调查该犯罪行为。
5. 犯罪行为出现。当时没有自由警察,所以这种犯罪行为不会得到处理。
6. 又聘用了一名人员。
7. 又雇用了一名人员。
8. 又雇用了一名人员。
答案是一,因为一项犯罪行为(第 5 步)将得不到处理。