题目描述

机器人比赛场地有$N$个格子依次排开，机器人要依次通过这$N$个格子。每一个格子里面有一个整数，若为正数，表示机器人可以得到这个能量，若为负数，表示机器人要失去这么多能量（绝对值）。任何时候，机器人一旦小于0，任务就失败了，为了完成任务，机器人出发时，至少需要携带多少能量？

输入格式

• 第一行一个整数$N$。
• 第二行$N$个整数，表示每个格子的能量

输出格式

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

输入样例#1

5
1 -2 -1 3 4

输出样例#1

2

题目说明

$N \leq 1000000$