出发能量(start)
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
机器人比赛场地有N个格子依次排开，机器人要从第1个格子走过第N个格子。每一个格子里面都有一个能量值，有的为正能量，有的为负能量。正能量，表示机器人可以得到这个能量，负能量，表示机器人要失去这么多能量。在任何格子中，机器人的能量都不能小于0.一旦机器人的能量小于0,任务就失败了。
为了完成任务，机器人出发时，至少需要携带多少能量？
Format
Input
第一行一个整数N.
第二行N个整数，表示格子里面的能量值A[i].
Output
一个整数，意义如题所述。
Samples
5
1 -3 -1 3 -2
3
数据范围限制
N<=1000000
-1000<A[i]<=1000