View Code of Problem 19

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
			Scanner scanner=new Scanner(System.in);
			int n=scanner.nextInt();
			while(n!=0) {
				int a[]=new int[n];
				for(int i=0;i<n;i++) {
					a[i]=scanner.nextInt();
				}
				System.out.println(cal(a));
				n=scanner.nextInt();
			}
	}
	public static int cal(int a[]) {
		int cursum=0;
		int max=Integer.MIN_VALUE;
		for (int i : a) {
			if (cursum<0) {
				cursum=i;
			}else  {
				cursum+=i;
			}
			if (cursum>max) {
				max=cursum;
			}
		}
		return max;
		
	}
	
}