using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

        Console.WriteLine(isMeera(new int [] {2, 4, 6, 7, 8, 9, 6, 4, 6}));

            Console.WriteLine(isMeera(new int [] {2, 4, 5, 2, 2}));

            Console.WriteLine(isMeera(new int [] {2, 4, 8, 9, 8, 6, 4, 9, 2}));

            Console.WriteLine(isMeera(new int [] {4, 4, 4, 7, 7, 8, 8, 2}));

    }

    public static int isMeera(int [] n)

    {

        if( n== null || n.Length == 0)

            return 0;

        bool hasOdd = false;

        int even1 = 0, even2 = 0;

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

        {

            if(n[i] % 2 == 0 && !hasOdd)

                even1++;

            else if(n[i] % 2 == 0 && hasOdd)

                even2++;

            else if(n[i] % 2 != 0 && hasOdd)

                even2 = 0;

            else if(n[i] % 2 != 0)

                hasOdd = true;

        }

        return (even1 == even2 && hasOdd) ? 1 : 0;

    }

}