You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

吃西瓜

炎热的夏天到了，土拨鼠懒懒喜欢上了吃西瓜解渴，并且它记录了家里库存的西瓜连续 $n$ 天的变化情况：正数表示当天从市场新买的西瓜数量，负数表示当天吃掉的西瓜数量。

虽然它记录了每天的库存变化情况，但是糊涂的它却忘记了盘查自己在最开始有多少个西瓜。请你从懒懒记录的信息中，推算它在最开始的时候至少有多少个西瓜。

注意，西瓜的个数在任何时候都不会成为负数。

输入格式

• 第一行：单个整数：$n$ 。

• 第二行：$n$ 个整数 $a_1, a_2, \dots, a_n$，表示懒懒每天记录的西瓜库存情况。

输出格式

输出一个整数表示它在最开始的时候至少有多少个西瓜。

输入输出样例

5
-1 -2 1 -3 4

5

数据范围

$1 \leq n \leq 100000$；

$-20000 \leq a_i \leq 20000$。