[백준][동적 계획법 1] No.1912_연속합 完

# ---------- Import ----------
import sys
input = sys.stdin.readline

# ---------- Main ----------
N = int(input())
cache = [-1001] * (N+1)

list_N = [0] + list(map(int, input().split()))

for i in range(1, N+1):
    cache[i] = max(list_N[i], list_N[i] + cache[i-1])
    
print(max(cache))

# ---------- Comment ----------
# max(list_N[i], list_N[i] + cache[i-1])
# 이제껏 더한 수와, 현재 배열의 수 중 더 큰 값을 찾는다.