using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

        int[] arr = {-4,2,-5,1,2,3,6,-5,1};

        int maxSum = 0;

        maxSum = FindLongestSumSubArray(arr);

        Console.Write("Max: {0}",maxSum);

    }

    private static int FindLongestSumSubArray(int[] arr){

        if(arr.Length < 1){

            return 0;

        }

        int currentMax = arr[0];

        int globalMax = arr[0];

        //int i = 0;

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

            Console.Write("arr[{1}]: {0} ",arr[i],i);

            if(currentMax < 0){

                currentMax = arr[i];

                Console.Write(" currentMax: {0}",currentMax);

            }else{

                currentMax += arr[i];

                Console.Write(" currentMax in else: {0}",currentMax);

            }

            if(globalMax < currentMax){

                globalMax = currentMax;

                Console.Write(" gloablMax: {0} -> ",globalMax);

            }

            //globalMax = Math.Max(globalMax,currentMax);

            Console.WriteLine(" gloablMax outof if : {0}",globalMax);

        }

        return globalMax;

    }

}