using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine(MaxSubArray(new int[]{-2,1,-3,4,-1,2,1,-5,4}));

    }

    public static int MaxSubArray(int[] nums) {

        var maxSub = nums[0];

        var currentSum = 0;

        for(int i = 0; i<nums.Length; i++){

            if(currentSum < 0){

                currentSum = 0;

            }

            currentSum += nums[i];

            maxSub = Math.Max(maxSub, currentSum);

        }

        return maxSub;

    }

}