using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Max Sum in Contagious SubArray");

        int[] a = new int[]{-2, 1, -1, 0, 4, 5};

        int maxsum = MaxSubArray(a, a.Length);

        Console.WriteLine(maxsum);

    }

    public static int MaxSubArray(int[] b, int n)

    {

        int maxstart =0, maxend = 0;

        for(int i = 0; i < n; i++)

        {

            maxend += b[i];

            if(maxend < 0)

            {

                maxend = 0;

            }

            if(maxstart < maxend)

            {

                maxstart = maxend;

            }

        }

        return maxstart;

    }

}