1363: 2018NHOI小甲 第三题 出发能量（2.1）
[Creator : ]
Description
机器人比赛场地有 N 个格子依次排开， 机器人要从第 1 个格子走过第 N 个格子。 每一个格子里面都有一个能量值， 有可能是正能量，有可能是负能量。 正能量， 表示机器人可以得到这个能量， 负能量， 表示机器人要失去这么多能量。 在任何格子中， 机器人的能量都不能小于 0。 一旦机器人的能量小于 0， 任务就失败了。为了完成任务， 机器人出发时， 至少需要携带多少能量？
Input
第一行一个整数 N。
第二行 N 个整数， 表示格子里面的能量值 A[i]。
第二行 N 个整数， 表示格子里面的能量值 A[i]。
Output
一个整数， 意义如题所述。
Sample Input Copy
5
1 -3 -1 3 -2
Sample Output Copy
3
HINT
数据范围
N<=1000000
-1000<A[i]<=1000
N<=1000000
-1000<A[i]<=1000