1490: 吃东西 Easy version

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:103 Solved:45

Description

天禄面前有 $n$ 个宝物,每个宝物有好有坏,其中 $a_i$ 表示第 $i$ 个宝物的价值,由于无法看出宝物的好坏,天禄将按顺序吃掉这些宝物,初始营养值为 $0$ , 每吃掉一个宝物,天禄就会获得该宝物的价值,一旦当前营养值低于$0$,天禄则会吐出肚中所有的宝物,继续吃还没吃过的宝物。

问天禄最终获得的营养值为多少?

Input

第一行包含一个整数 $n$ ( $1 \leq n \leq 10^3$ ) --宝物的数量.

第$2$行包含 $n$个整数 $a_1, a_2, ..., a_n$( $-10^3 \leq a_i \leq 10^3$) - 第$i$个宝物的营养值.

Output

输出一个整数,天禄最终获得的营养值。

Sample Input Copy

7 
100 -200 -300 1 1 10 -5

Sample Output Copy

7