游戏闯关 - Problem

Description

某玩家在游戏里有一个数值表示生命值。当玩家的生命值小于或等于零，游戏失败。

该游戏共有 $lns="http://www.w3.org/1998/Math/MathML"> N$ 个关卡，第 $lns="http://www.w3.org/1998/Math/MathML"> i$ 个关卡有一个参数 $lns="http://www.w3.org/1998/Math/MathML"> A_{i}$ ：

$lns="http://www.w3.org/1998/Math/MathML"> A_{i} > 0$ ，表示通过此关卡时，会补充 $lns="http://www.w3.org/1998/Math/MathML"> A_{i}$ 点生命值；
$lns="http://www.w3.org/1998/Math/MathML"> A_{i} < 0$ ，表示通过此关卡时，会损失 $lns="http://www.w3.org/1998/Math/MathML"> A_{i}$ 点生命值；
$lns="http://www.w3.org/1998/Math/MathML"> A_{i} = 0$ ，表示通过此关卡时，生命值不变。

请计算，若要通过所有关卡，在游戏开始时，最少需要拥有多少点生命值。

Input

第一行：单个整数表示 $lns="http://www.w3.org/1998/Math/MathML"> N$
第二行： $lns="http://www.w3.org/1998/Math/MathML"> N$ 个整数，表示 $lns="http://www.w3.org/1998/Math/MathML"> A_{1}, \dots, A_{N}$

对于 $lns="http://www.w3.org/1998/Math/MathML"> 30 %$ 的数据， $lns="http://www.w3.org/1998/Math/MathML"> 1 \leq N \leq 20$ ；
对于 $lns="http://www.w3.org/1998/Math/MathML"> 60 %$ 的数据， $lns="http://www.w3.org/1998/Math/MathML"> 1 \leq N \leq 1000$ ；
对于 $lns="http://www.w3.org/1998/Math/MathML"> 100 %$ 的数据， $lns="http://www.w3.org/1998/Math/MathML"> 1 \leq N \leq 1, 000, 000$
$lns="http://www.w3.org/1998/Math/MathML"> - 1, 000 \leq A_{i} \leq 1, 000$ 。

Output

单个整数：表示答案。

Sample Input Copy

3
4 -7 2

4542: 游戏闯关

Description

Input

Output

Sample Input Copy

Sample Output Copy

HINT

Source/Category