开门前补足物资

题目描述

仓库原来没有物资，今天的 n 条增减记录必须按原顺序执行。你可以在第一条记录前一次性补入若干件物资，此后每次处理完都不能为负。求最少补入多少件。

输入格式

第一行 n；第二行 n 条变化。 输入只有一组数据。

输出格式

输出最少补入的非负整数件数。

样例 1

输入

3
-3 5 -4

输出

3

说明

补3件后依次剩0、5、1件。

样例 2

输入

2
5 -5

输出

0

说明

不必补入。

数据范围

• 1≤n≤200；每条变化为[-50,50]内整数。