import java.util.*;
 class prefix{
	public static void prefix(int number[]){
 
		   int maxsum = Integer.MIN_VALUE;
		   int current = 0;
		   int prefix[] = new int[number.length];
		   prefix[0] = number[0];
 
		   for(int i = 1; i<prefix.length; i++){
 
		   	    prefix[i] = prefix[i-1] + number[i];
		   }
 
		   for(int i = 0; i<number.length; i++){
 
		   	     int start = i;
 
		   	     for(int j = i; j<number.length; j++){
 
		   	     	    int end = j;
 
		   	     	    current = start==0 ? prefix[end] : prefix[end] - prefix[start-1];
 
		   	     	    if(maxsum < current){
		   	     	    	 maxsum = current;
		   	     	    }
		   	     }
		   }
 
		    System.out.println("Maxsum : "+maxsum);
	}
	 public static void main(String args[]){
 
	 	   int number[] = {2,-2,4};
	 	   prefix(number);
	 }
}

aW1wb3J0IGphdmEudXRpbC4qOwogY2xhc3MgcHJlZml4ewoJcHVibGljIHN0YXRpYyB2b2lkIHByZWZpeChpbnQgbnVtYmVyW10pewoJCSAgCgkJICAgaW50IG1heHN1bSA9IEludGVnZXIuTUlOX1ZBTFVFOwoJCSAgIGludCBjdXJyZW50ID0gMDsKCQkgICBpbnQgcHJlZml4W10gPSBuZXcgaW50W251bWJlci5sZW5ndGhdOwoJCSAgIHByZWZpeFswXSA9IG51bWJlclswXTsKCQkgICAKCQkgICBmb3IoaW50IGkgPSAxOyBpPHByZWZpeC5sZW5ndGg7IGkrKyl7CgkJICAgCSAgIAoJCSAgIAkgICAgcHJlZml4W2ldID0gcHJlZml4W2ktMV0gKyBudW1iZXJbaV07CgkJICAgfQoJCSAgIAoJCSAgIGZvcihpbnQgaSA9IDA7IGk8bnVtYmVyLmxlbmd0aDsgaSsrKXsKCQkgICAJICAgIAoJCSAgIAkgICAgIGludCBzdGFydCA9IGk7CgkJICAgCSAgICAgCgkJICAgCSAgICAgZm9yKGludCBqID0gaTsgajxudW1iZXIubGVuZ3RoOyBqKyspewoJCSAgIAkgICAgIAkgICAKCQkgICAJICAgICAJICAgIGludCBlbmQgPSBqOwoJCSAgIAkgICAgIAkgICAgCgkJICAgCSAgICAgCSAgICBjdXJyZW50ID0gc3RhcnQ9PTAgPyBwcmVmaXhbZW5kXSA6IHByZWZpeFtlbmRdIC0gcHJlZml4W3N0YXJ0LTFdOwoJCSAgIAkgICAgIAkgICAgCgkJICAgCSAgICAgCSAgICBpZihtYXhzdW0gPCBjdXJyZW50KXsKCQkgICAJICAgICAJICAgIAkgbWF4c3VtID0gY3VycmVudDsKCQkgICAJICAgICAJICAgIH0KCQkgICAJICAgICB9CgkJICAgfQoJCSAgIAoJCSAgICBTeXN0ZW0ub3V0LnByaW50bG4oIk1heHN1bSA6ICIrbWF4c3VtKTsKCX0KCSBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmcgYXJnc1tdKXsKCSAJICAKCSAJICAgaW50IG51bWJlcltdID0gezIsLTIsNH07CgkgCSAgIHByZWZpeChudW1iZXIpOwoJIH0KfQ==