Sources

n = int(input()) s, mn, mx = (0, 0, 0) for a in map(int, input().split()): s += a mn = min(mn, s) mx = max(mx, s) print(mx - mn + min(mx, -mn))