给定一个序列, 你需要求出连续子段和的绝对值的最大值。
第一行一个整数 表示序列的长度。
第二行 个整数 。
输出一个整数表示为连续子段和的绝对值的最大值
样例输入
3 1 2 -2
样例输出
3
样例解释
样例解释 样例1: 我们选择的区间为 ，对应的和为 ，，所以答案为 3。
对于20%的数据: ; - 对于50%的数据: ; - 对于100%的数据: ，。