using System;

public class Program

{

    public static void Main()

    {       

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

        int max_sum = maxSubArraySum(a);

        Console.WriteLine("Maximum contiguous sum is "+max_sum);

​

    }

    public static int maxSubArraySum(int[] arr)

    {

        int max =0 ,max_highest=0;

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

        {

            max = max +arr[i];

            if(max_highest < max)

            {

                max_highest= max;

            }

            if(max<0)

            {

                max=0;

            }

        }

        return max_highest;

    }

}