/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
	  int[] arr = {-2,1,-3,4,-1,2,1,-5,4};
 
	  System.out.println(max_sub(arr));
	}
 
	static int max_sub(int[] nums){
		   int n = nums.length;
         int sum =0;
         int max = Integer.MIN_VALUE;
         for(int i=0;i<n;i++){
           sum = sum + nums[i];
 
 
          if(max < sum){
                max = sum;
            }    
 
             if(sum < 0){
                sum = 0;
            }
 
 
        }
        return max;
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJICBpbnRbXSBhcnIgPSB7LTIsMSwtMyw0LC0xLDIsMSwtNSw0fTsKCSAgCgkgIFN5c3RlbS5vdXQucHJpbnRsbihtYXhfc3ViKGFycikpOwoJfQoJCglzdGF0aWMgaW50IG1heF9zdWIoaW50W10gbnVtcyl7CgkJICAgaW50IG4gPSBudW1zLmxlbmd0aDsKICAgICAgICAgaW50IHN1bSA9MDsKICAgICAgICAgaW50IG1heCA9IEludGVnZXIuTUlOX1ZBTFVFOwogICAgICAgICBmb3IoaW50IGk9MDtpPG47aSsrKXsKICAgICAgICAgICBzdW0gPSBzdW0gKyBudW1zW2ldOwoKICAgICAgICAgCiAgICAgICAgICBpZihtYXggPCBzdW0pewogICAgICAgICAgICAgICAgbWF4ID0gc3VtOwogICAgICAgICAgICB9ICAgIAoKICAgICAgICAgICAgIGlmKHN1bSA8IDApewogICAgICAgICAgICAgICAgc3VtID0gMDsKICAgICAgICAgICAgfQoKICAgICAgICAgICAKICAgICAgICB9CiAgICAgICAgcmV0dXJuIG1heDsKCX0KfQ==