최대 연속 수익

소들이 새로운 사업을 시작했고, 농부 존은 그 사업이 얼마나 잘 되고 있는지 확인하려고 합니다. 사업은 $N$일 동안 운영되었으며($1 \le N \le 100{,}000$), 각 날 $i$마다 소들은 그날의 순이익 $P_i$를 기록했습니다($-1{,}000 \le P_i \le 1{,}000$).

농부 존은 연속된 하루 이상의 기간 중에서 순이익의 합이 가장 큰 값을 구하고 싶어 합니다. 이 기간은 짧게는 하루, 길게는 전체 $N$일까지 될 수 있습니다. 연속된 며칠 동안의 순이익 합의 최댓값을 구하는 프로그램을 작성하세요.

• 첫째 줄: 정수 $N$.
• 둘째 줄부터 $N+1$째 줄까지: $i+1$째 줄에 정수 $P_i$가 하나씩 주어집니다.

• 첫째 줄: 연속된 기간 중 순이익 합의 최댓값을 나타내는 정수 하나.

예시에서 최댓값은 둘째 날부터 여섯째 날까지의 순이익을 더해서 얻어집니다($4 + 9 - 2 - 5 + 8 = 14$).