洛谷P1115 最大子段和

import math
m=int(input())
a=list(map(int,input().split()))
t=[]
num=a[0]
for n in range(1,m):
    num=num+a[n]
    num=max(a[n],num)
    t.append(num)
print(max(t))