Description

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

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

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

Input Format

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

Output Format

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

5
-1 -2 1 -3 -4

9

Hint

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