/* 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 int maxSubArray(int[] nums) {

    int max_so_far = nums[0];
    int curr_max = nums[0];

    for (int i = 1; i < nums.length; i++) {
      curr_max = Math.max(nums[i], nums[i] + curr_max);
      max_so_far = Math.max(curr_max, max_so_far);
    }

    return max_so_far;
  }
	public static void main (String[] args) throws java.lang.Exception
	{
		// your code goes here
		Ideone x = new Ideone();
		int[] arr = {-2, -5, 6, -2, -3, 1, 5, -6};
		
		System.out.println(x.maxSubArray(arr));
	}
}