题目描述

给定一个数列 $A_1, A_2, A_3, \dots, A_N$，其中可能包含负数元素。

在一条数轴上，有一个机器人初始位于坐标 $0$ 处。它将按顺序依次执行以下行动：

• 沿正方向移动 $A_1$ 的距离。
• 沿正方向移动 $A_1$ 的距离，然后沿正方向移动 $A_2$ 的距离。
• 沿正方向移动 $A_1$ 的距离，然后沿正方向移动 $A_2$ 的距离，接着沿正方向移动 $A_3$ 的距离。
• $\vdots$
• 沿正方向移动 $A_1$ 的距离，然后沿正方向移动 $A_2$ 的距离，$\dots$，最后沿正方向移动 $A_N$ 的距离。

如果移动距离为负，则实际上是向负方向移动。

请找出机器人在从头到尾的整个移动过程中，所到达过的最大坐标。

输入格式

第一行包含一个正整数 $N$。

第二行包含 $N$ 个整数 $A_1, A_2, A_3, \dots, A_N$。

输出格式

输出一行，一个整数，表示机器人在整个过程中到达过的最大坐标。

样例输入 1

3
2 -1 -2

样例输出 1

5

样例输入 2

5
-2 1 3 -1 -1

样例输出 2

2

样例输入 3

5
-1000 -1000 -1000 -1000 -1000

样例输出 3

0

说明

样例解释

在第一个样例中，机器人的移动过程如下：

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

在整个过程中，机器人占据过的最大坐标为 $5$，因此输出 $5$。

在第三个样例中，由于所有的移动都是向负方向，机器人占据过的最大坐标就是初始坐标 $0$。

数据范围

对于所有测试点，保证：

• $1 \le N \le 2 \times 10^5$。
• $-10^8 \le A_i \le 10^8$。
• 保证所有的输入值均为整数。