백준 1912번 파이썬 (백트레킹)

n=int(input())

a=list(map(int, input().split()))

s=[a[0]]

for i in range(n-1):

    s.append(max(s[i]+a[i+1],a[i+1]))

print(max(s))