← 返回题目列表

AtCoder · abc339_c

E. 完美巴士

中文机器翻译题面 查看原题

分数: 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