该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

输入格式

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

输出格式

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

5
-1 -2 1 -3 -4

9

5
-1 -2 1 -3 4

5

数据范围

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