- 음수값을 만나면 연속된 수의 합이 최대가 나올 수 없으므로 이전 항과 현재 항의 값을 더해 최댓값을 저장하는 방식으로 코드를 작성했다.
import sys
input = sys.stdin.readline
n = int(input())
li = list(map(int, input().strip().split()))
for i in range(1, n):
li[i] = max(li[i], li[i-1] + li[i])
print(max(li))