2086 : 游戏

有一些很有趣的游戏，比如大富翁，现在我们来简化这个游戏。
地图上有n个格子，编号1-n，一位大富翁从一号格子顺序向后走，一直走到n号格子。
大富翁有一笔初始财富，每个每个格子对应一个整数A[i]，如果A[i] > 0，大富翁走到这个格子能够获取A[i]美元，如果A[i] < 0，走到这个格子需要花费|A[i]|美元，
如果大富翁的剩余的钱小于0，就无法继续前进了。问大富翁最少需要有多少初始财富，才能完成整个旅程。
例如：n = 5，{1，-2，-1，3，4} 最少需要2美元初始财富，才能从1号走到5号格子。途中的财富变化如下3 1 0 3 7。

输入有多组数据，每组数据先输入一个正整数n(1<=n<=50000)，表示格子数量，接下来输入n个整数，表示每个格子的数值A[i](-1000000000 <= A[i] <= 1000000000)。

输出1个数，对应从1走到n最少需要多少初始财富。

5
1 -2 -1 3 4

2