/* 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(maxSubArray(arr));
	}
	
    static int maxSubArray(int[] nums) {
        int max = Integer.MIN_VALUE;
         
         int n = nums.length;
        for(int i=0;i<n;i++){
             int sum = 0;
            for(int j=i;j<n;j++){
              sum = sum + nums[j];

              max = Math.max(max,sum);
            }
        }

        return max;
    }
}