题目描述

机器人比赛场地有 $N$ 个格子依次排开，机器人要从第 $1$ 个格子走过第 $N$ 个格子。每一个格子里面都有一个能量值，有的为正能量，有的为负能量。正能量，表示机器人可以得到这个能量，负能量，表示机器人要失去这么多能量。在任何格子中，机器人的能量都不能小于 $0$。一旦机器人的能量小于 $0$，任务就失败了。

为了完成任务，机器人出发时，至少需要携带多少能量？

输入格式

第一行一个整数 $N$。

第二行 $N$ 个整数，表示格子里面的能量值 $A[i]$。

输出格式

一个整数，意义如题所述。

样例

5
1 -3 -1 3 -2

3

数据范围

• $N \le 1000000$
• $-1000 < A[i] \le 1000$