分数: 250 点
问题陈述
公交车正在运行。公共汽车上的乘客数量始终是非负整数。
在某个时间点,公共汽车有零名或更多乘客,并且已停止 从那时起 N 次。在 i第 站,乘客数量增加了 A_i。在这里, A_i 可以为负数,表示乘客数量减少了 -A_i。此外,除了车站以外,没有乘客上下车。
找出与给定信息一致的公交车上当前可能的最小乘客人数。
约束
- 1 \leq N \leq 2 \times 10^5
- -10^9 \leq A_i \leq 10^9
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 \ldots A_N
输出
打印答案。
示例输入 1
4 3 -5 7 -4
示例输出 1
3
如果初始乘客数量为 2,当前乘客数量为 2 + 3 + (-5) + 7 + (-4) = 3,并且公交车上的乘客数量始终是非负整数。
示例输入 2
5 0 0 0 0 0
示例输出 2
0
示例输入 3
4 -1 1000000000 1000000000 1000000000
示例输出 3
3000000000