刘老师安排活动值班。开始时没有可用的值班人员，之后按时间顺序发生 $n$ 件事情：

• 正整数 $x$ 表示新来了 $x$ 名值班人员；
• -1 表示发生了一起需要处理的事件。

每起事件需要占用一名当前可用人员。若事件发生时至少有一人，就派出一人并让可用人数减少 $1$；若当时无人可派，这起事件只能记为未处理。值班表最终统计所有未处理事件的数量。

输入格式

第一行一个整数 $n$。第二行包含 $n$ 个整数，按时间顺序描述人员到达或事件发生。

输出格式

一行一个整数，表示未能处理的事件数量。

3
-1 -1 1

2

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

1

5
3 -1 -1 -1 -1

1

样例解释

前两起事件发生时都没有可用人员，因此未处理；之后到达的一名人员留在值班状态，未处理总数为 $2$。

数据范围与约定

• $1\le n\le10^5$
• 每个整数为 -1 或 $1$ 到 $10$ 之间的正整数