A34572.划分区间

给你一个数组 $A$，你可以将数组不重不漏的划分为若干个连续的区间，每个区间产生的贡献为 $v$ 的计算方式如下：

设当前区间为 $[a_l, a_{l + 1}, ..., a_r]$，区间的和为 $s = a_l + a_{l +1}+…… + a_{r - 1} + a_r$， 区间长度为 $len = r - l + 1$， 产生的贡献 $v$ 的计算方式如下：

• if $s = 0, v = 0$
• if $s < 0, v = -len$
• if $s > 0, v = len$

求数组划分完所有区间后能产生的最大贡献。

$数据范围$

• $1 \leq n \leq 5\times10^5$
• $-10^9 \leq A_i \leq 10^9$

第一行输入一个整数 $n$，代表区间长度。
第二行输入 $n$ 个整数，代表 $A$ 数组的值。

输出一个整数表示答案。

对于样例一而言，你可以把 $A$ 数组划分为 $[-1, 1, 2]$, 区间和为 $s = 2 > 0$， 所以贡献为 $3$。

对于样例二而言，你可以把 $A$ 数组划分为 $[-1], [2，-1]$，这三个区间分别产生的贡献为 $-1, 2$， 所以总贡献是 $1$。

对于样例三而言，你可以把 $A$ 数组划分为 $[-5], [2, -1]$，这两个区间分别产生的贡献为 $-1, 2$，所以总贡献为 $1$。