题目描述

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

在某一时刻，公交车上有不少于 $0$ 人的乘客。从那一时刻到现在，公交车一共停靠了 $N$ 次。在第 $i$ 次停靠时，乘客人数净增了 $A_i$ 人。$A_i$ 也可能为负数，此时表示乘客人数净减少了 $-A_i$ 人。此外，只有在停靠时才会有乘客上下车。

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

输入格式

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

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

输出格式

请输出答案。

样例 1

输入

4
3 -5 7 -4

输出

3

样例 2

输入

5
0 0 0 0 0

输出

0

样例 3

输入

4
-1 1000000000 1000000000 1000000000

输出

3000000000

说明/提示

限制条件

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

样例解释 1

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

由 ChatGPT 4.1 翻译