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

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

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

第一行：单个整数表示 n

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

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

50% 的数据，1≤n≤100

100% 的数据，$1≤n≤100000,−20000≤a_i≤20000$