你所在城市的警察局刚成立，一开始没有任何警力。随后他们会不定期地以“批次”的形式招募新警员。

与此同时，城市中会发生犯罪事件。每名警员一生只能处理一次犯罪（处理后就不再空闲）。 当犯罪发生时：

• 如果有空闲警员，则消耗 $1$ 名空闲警员来处理该犯罪；
• 如果没有空闲警员，则该犯罪将无人处理。

给定按时间顺序发生的事件序列（招募或犯罪），请输出最终无人处理的犯罪数量。

输入格式

第一行输入一个整数 $n$（$1\le n\le 10^5$），表示事件数量。 第二行输入 $n$ 个整数（用空格分隔）表示事件序列：

• 若该整数为 $-1$，表示发生了一起犯罪；
• 否则为正整数，表示本次招募的警员数量（每次招募不超过 $10$ 人）。

输出格式

输出一个整数，表示无人处理的犯罪数量。

样例输入 1

3
-1 -1 1

样例输出 1

2

样例输入 2

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

样例输出 2

1