최대 1,000개의 숫자가 입력된다. 이때 연속해서 i부터 j까지 더할 경우 가장 큰 값을 출력한다.

첫 번째 줄에 숫자의 개수 n이 입력된다. (2<=n<=1000 인 자연수)

두 번째 줄에 n개의 숫자가 a1 ... an개 입력된다. ( -1024 <= a1 ,,, an <= 1024 인 정수)

연속해서 더할 경우 최대합을 출력한다.

 연속된 2+3이 가장 크다 따라서 5을 출력한다.