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$ 个格子，它有一个初始能量值，而每个格子有一个能力值 $a_i$， 如果 $a_i \gt 0$, 则机器人走到这个格子将获得能量 $a_i$, 如果 $a_i \lt 0$ , 则机器人走到这个格子将会失去能量 $|a_i|$。当机器人的当前能量小于 $0$ 时，它就不能前进了，请问机器人至少需要多少的初始能量，才能走完这全部 $n$ 个格子。

输入输出格式

输入格式

第一行一个正整数 $n$ , 第二行 $n$ 个整数，中间用一个空格隔开。

输出格式

一行一个正整数，为题目要求的结果。

输入输出样例

5
1 -2 -1 3 4

2

数据规模

$1 \le n \le 5 \times 10^5, -2^{31} < a_i < 2^{31}$