import sys

input=sys.stdin.readline
n=int(input())
a=list(map(int,input().split()))
current=res_max=a[0]
for i in range(1,n):
    current=max(a[i], current + a[i])#重新算or接着相加
    res_max=max(res_max,current)
print(res_max)