题目描述

探险家连续记录了 $n$ 天的物资变化。第 $i$ 天的变化量为 $a_i$：正数表示获得物资，负数表示消耗物资。

求出发时至少需要携带多少物资，才能保证每天结束后的物资数量都不小于 $0$。

输入格式

第一行包含一个整数 $n$。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出一个整数，表示最少需要携带的初始物资数量。

4
3 -2 -5 -1

5

5
-1 -2 1 -3 4

5

12
-1 -2 -3 4 -5 6 -3 -5 8 9 2 -4

9

数据范围与提示

• 对于 $50\%$ 的数据，$1 \le n \le 100$
• 对于全部数据，$1 \le n \le 10^5$
• $-20000 \le a_i \le 20000$