import java.util.*;
 class Kadans{
	public static void kadans(int number[]){
		   
		    int maxsum = Integer.MIN_VALUE;
		    int current = 0;
		    
		    
		    for(int i = 1; i<number.length; i++){
		    	  
		    	   current = current+number[i];
		    	   
		    	   if(current<=0){
		    	   	  
		    	   	   current = 0;
		    	   }
		    	   
		    	   maxsum = Math.max(current , maxsum);
		    }
		    
		    System.out.println(" MaxSum :  " + maxsum);
	}
	 public static void main(String args[]){
	 	 int number[] = {-2,-3,4,-1,-2,1,5,-3};
	 	 kadans(number);
	 }
}