题目描述

给定一个数列 $A_1, A_2, A_3, \\dots, A_N$，其中可能包含负数。
在数轴上，有一个机器人初始位于坐标 $0$。它按照以下顺序执行以下动作：

• 向正方向移动 $A_1$。
• 先向正方向移动 $A_1$，然后再向正方向移动 $A_2$。
• 先向正方向移动 $A_1$，再向正方向移动 $A_2$，然后再向正方向移动 $A_3$。

$\\hspace{140pt} \\vdots$

• 先向正方向移动 $A_1$，再向正方向移动 $A_2$，再向正方向移动 $A_3$，$\\ldots$，再向正方向移动 $A_N$。

找出机器人在整个过程中占据的最大坐标。

约束条件

• $1 \\le N \\le 200000$
• $\-10^8 \\le A_i \\le 10^8$
• 输入中所有的值都为整数。

输入

从标准输入读入数据，输入格式如下：

$N$ $A_1 \\hspace{7pt} A_2 \\hspace{7pt} A_3 \\hspace{5pt} \\dots \\hspace{5pt} A_N$

输出

打印机器人在整个过程中占据的最大坐标。

示例输入 1

3
2 -1 -2

示例输出 1

5

机器人按照以下方式移动：

• 向正方向移动 $2$，到达坐标 $2$。
• 向正方向移动 $2$，到达坐标 $4$。然后向正方向移动 $\-1$，到达坐标 $3$。
• 向正方向移动 $2$，到达坐标 $5$。然后向正方向移动 $\-1$，到达坐标 $4$。然后向正方向移动 $\-2$，到达坐标 $2$。

在整个过程中占据的最大坐标是 $5$，因此应该输出 $5$。

示例输入 2

5
-2 1 3 -1 -1

示例输出 2

2

示例输入 3

5
-1000 -1000 -1000 -1000 -1000

示例输出 3

0

在这种情况下，初始坐标 $0$ 是占据的最大坐标。