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

a=[]#各マス到達時点の最高スコア

for i in range(N):
    if len(a)>=2:
        a.append(V[i]+max(a[:i-1]))
    else:
        a.append(V[i])


print(max(a))