练手
n=int(input())
Ai=[]
Ai.append(0)
for i in range(1,n+1) :
Aim=int(input())
Ai.append(Aim)
maxx=-88888888
summ=0
fl=1
for i in range(1,n+1):
if fl==1 :
summ=Ai[i]
fl=0
elif summ+Ai[i]>=Ai[i] :
summ+=Ai[i]
else :
summ=Ai[i]
maxx=max(maxx,summ)
print(maxx)