n=int(input())
v=list(map(int,input().split()))
v.insert(0,0)
dp=[0]
print(dp[0])
print(v)
for i in range(n):
    dp[i]=max(dp[i],dp[i]+v[i])
    dp.append(dp[i])
print(max(dp))