题目描述

小爱记录了连续 $n$ 天的开销情况：正数表示当天有收入，负数表示当天有支出。

虽然她记住了每天的收支情况，但她忘了盘查自己在最开始有多少钱。请从现有的信息中，推算小爱在记账之前，至少拥有多少钱。

注意小爱在任何时候拥有的现金数额不会成为负数。

输入格式

• 第一行：单个整数表示 $n$
• 第二行：$n$ 个整数 $a_1,a_2,\dots,a_n$ 表示小爱每一天的收支情况

输出格式

• 单个整数：表示在记账之前，最少存在多少现金

5
-1 -2 1 -3 -4

9

数据范围

• $50\%$ 的数据，$1\leq n\leq 100$
• $100\%$ 的数据，$1\leq n\leq 100,000$
• $-20000\leq a_i\leq 20000$