View Code of Problem 19

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		while(scanner.hasNext()) {
			int n=scanner.nextInt();
			if(n==0) {
				break;
			}
			int[] ints=new int[n];
			for(int i=0;i<n;i++) {
				ints[i]=scanner.nextInt();
			}
			int ans=Integer.MIN_VALUE;
			int[] dp=new int[n];
			dp[0]=ints[0];
			for(int i=1;i<n;i++) {
				if(dp[i-1]>0) {
					dp[i]=ints[i]+dp[i-1];
				}
				else {
					dp[i]=ints[i];
				}
			}
			Arrays.sort(dp);
			System.out.println(dp[n-1]);
		}
	}
}