import sys
n=int(input())
a=list(map(int,input().split()))
sum=0
M,m=0,0
for i in range(n):
    # 所有前缀和（包括S0到Sn ）中任意两个值之间的最大差值。
    #即找到maxSum与minSum其差值为子数组和
    sum+=a[i]
    M=max(sum,M)
    m=min(sum,m)
print(abs(M-m))