백준 1912번

n = int(input())
num_ = list(map(int, input().split()))

dp = [-999999999999] * n
answer = -99999999999999

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

print(answer)