【题目描述】

有一辆公交车正在行驶。车上的乘客人数始终为非负整数。

一开始，公交车上有不少于 $0$ 人的乘客，但你不知道有多少人。之后，公交车一共停靠了 $N$ 次。在第 $i$ 次停靠时，乘客人数净增了 $A_i$ 人。$A_i$ 也可能为负数，此时表示乘客人数净减少了 $-A_i$ 人。此外，只有在停靠时才会有乘客上下车。

请你求出，在不与已知信息矛盾的前提下（车上不能有负数个人），当前公交车上可能的最小乘客人数。

【输入格式】

输入以以下格式从标准输入读入。

$N$ $A_1$ $A_2$ $\ldots$ $A_N$

【输出格式】

请输出答案。

【样例1输入】

4
3 -5 7 -4

【样例1输出】

3

【样例1解释】

如果最初车上有 $2$ 人，则当前乘客人数为 $2 + 3 + (-5) + 7 + (-4) = 3$，并且在整个过程中车上的乘客人数始终为非负整数。

【样例2输入】

5
0 0 0 0 0

【样例2输出】

0

【样例3输入】

4
-1 1000000000 1000000000 1000000000

【样例3输出】

3000000000

【数据范围】

• $1 \leq N \leq 2 \times 10^5$
• $-10^9 \leq A_i \leq 10^9$
• 输入的所有数均为整数