N = int(input())
V =list(map(int,input().split()))
if N == 1:
    print(V[0])
else:
    A = [0]*(N+1)
    A[1] = V[0]
    for i in range(1, N):
        A[i] = max(A[i], A[i-1]+V[i])
    print(A[N])