A83463.走走停停

题目描述

给定一个长度为 $N$ 的整数序列 $A_1,A_2,\dots,A_N$（元素可能为负）。

有一台机器人一开始站在数轴坐标 $0$。它将依次进行如下动作：

第 $1$ 分钟：向右移动 $A_1$（若 $A_1<0$，则表示向左移动 $|A_1|$）。

第 $2$ 分钟：先再向右移动 $A_1$，然后向右移动 $A_2$。

第 $3$ 分钟：先依次向右移动 $A_1,A_2$，再向右移动 $A_3$。

$\dots$

第 $N$ 分钟：先依次向右移动 $A_1,A_2,\dots,A_{N-1}$，再向右移动最后一次 $A_N$。

请你求出从动作开始到结束的整个过程中（包括每分钟进行中的过程），机器人在数轴上所到达的最大坐标。

第一行一个整数 $N$。

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

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

$1 \le N \le 200000$

$-10^8 \le A_i \le 10^8$

对于样例：
第 1 分钟末位置为 $2$；
第 2 分钟过程中位置从 $2$ 增至 $4$，再减到 $3$；
第 3 分钟过程中位置从 $3$ 增至 $5$，再降到 $2$；
最大坐标为 $5$。