using System;

​

public class Program

{

    public static void Main()

    {

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

        Console.WriteLine(MaxSumWithNoContiguous.Get(a, 5));

    }

}

​

public class MaxSumWithNoContiguous

{

    public static int Get(int[] a, int count)

    {

        if (count < 1)

        {

            return 0;

        }

        else

        {

            return Math.Max(Get(a, count - 1), Get(a, count - 2) + a[count - 1]);

        }

    }

}