극한의 이익

회사는 최근 새로운 사업을 시작했고, 사장인 호찬은 직원들의 사업 성과가 얼마인지 확인하고 싶어합니다. 

이 사업은 N (1 <= N <= 100,000)일 동안 진행되었고, i 번째 날에 직원들은 순이익 P_i (-1,000 <= P_i <= 1,000)를 기록하였습니다.

호찬은 직원들이 얻은 최대 총 이익이 얼마인지 알고 싶어합니다. 이 시기는 연속된 기간 동안의 이익입니다. (연속된 시간은 하루에서 N 일까지의 길이로 범위가 다릅니다.) 

호찬을 돕기 위해 연속된 이익의 최대 합을 계산해주세요.

• 첫 번째 줄 : 하나의 정수: N
• 두 번째 줄부터 N+1 번째 줄 : i+1 번째 줄은 하나의 정수를 포함: P_i

• 첫 번째 줄 : 어떤 연속적인 기간 동안의 이익의 최대 합계를 나타내는 한 개의 정수.