> 문제 <

https://www.acmicpc.net/problem/1912

> 아이디어 <

> 코드 <

n = int(input())
a = list(map(int, input().split()))
dp = [-1000] * n
dp[0] = a[0]

for i in range(1, n):
    dp[i] = max(a[i], dp[i-1]+a[i])

print(max(dp))