题目描述

小爱现在想要通关一个游戏，已知这个游戏主角的生命值没有上限，但当游戏过程中任意时刻一旦生命值小于等于零、则游戏会结束。

已知该游戏共有 $n$ 的关卡，第 $i$ 个关卡有一个参数 $a_i$，当 $a_i>0$ 时表示小爱在通过此关卡时，会补充 $a_i$ 点生命值；当 $a_i<0$ 时表示小爱在通过此关卡时，会损失 $a_i$ 点生命值；当 $a_i=0$ 时表示小爱在通过此关卡时，不会有生命值的改变。

请问，小爱最少在初始时最少需要拥有多少点生命，才能顺利通关？

输入格式

输入共两行： 第一行，一个正整数表示关卡数 $n$ 第二行，$n$ 个整数，表示$a_1,...,a_n$

输出格式

输出共一行，一个整数表示答案

3
4 -7 2

4

3
1 0 1

1

样例解释 2

不能出现生命值为0，因此初始状态也需要1点生命值

数据范围

• 对于 $30\%$ 的数据，$1\leq n\leq 20$；
• 对于 $60\%$ 的数据，$1\leq n\leq 10^3$；
• 对于 $100\%$ 的数据，$1\leq n\leq 10^5$，$-10^3 \leq a_i\leq 10^3$。