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);
	 }
}