N = int(input())
V = list(map(int, input().split()))

a = []
a.append(0)
a.append(V[0])

for i in range(1,N):
    a.append(max(a[i-1]+V[i], a[i]))

print(a[-1])