完美巴士

题目描述

有一辆正在运营的巴士。巴士上的乘客人数始终是非负整数。

在某时刻，巴士上有零人或更多乘客，此后巴士停靠了 $N$ 次。在第 $i$ 次停靠时，乘客人数增加了 $A_i$。这里，$A_i$ 可以为负数，即乘客人数减少了 $-A_i$。此外，除停靠时刻外，没有乘客上下车。

求与给定信息一致的情况下，巴士上当前乘客人数的最小可能值。

输入格式

输入按以下格式从标准输入给出：

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

输出格式

输出答案。

样例

4
3 -5 7 -4

3

如果初始乘客人数为 $2$，则当前乘客人数为 $2 + 3 + (-5) + 7 + (-4) = 3$，且巴士上的乘客人数始终是非负整数。

5
0 0 0 0 0

0

4
-1 1000000000 1000000000 1000000000

3000000000

数据范围

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