题目背景

勇者小 R 踏上了讨伐恶龙的旅途。一路上有战斗消耗血量，也有营地恢复血量。他需要在出发前准备足够的血量才能安全通关。

题目描述

小 R 需要依次通过 $n$ 个关卡。

每个关卡用一个整数 $a_i$ 描述：

• 若 $a_i \gt 0$，表示这是一个营地，小 R 的血量增加 $a_i$；
• 若 $a_i \lt 0$，表示这是一场战斗，小 R 的血量减少 $|a_i|$。

小 R 在任意时刻的血量必须严格大于 $0$（即血量 $\leq 0$ 则无法继续）。血量为正整数。

请问小 R 至少需要多少初始血量，才能安全通过所有关卡？

输入格式

第一行一个正整数 $n$。

第二行 $n$ 个整数 $a_1, a_2, \ldots, a_n$，依次描述每个关卡。

输出格式

输出一个正整数，表示所需的最少初始血量。

样例

3
-100 -200 -300

601

5
-200 -300 1000 -100 -100

501

提示

样例解释

样例 2：小 R 带 $501$ 点血量出发，经过两场战斗后剩 $1$ 点，到达营地恢复到 $1001$ 点，再经过两场战斗后剩 $801$ 点，安全通关。

数据规模与约定

$n \leq 100000$，$1 \leq |a_i| \leq 1000$。