using System.Collections.Generic;

using System;

using System.Linq;

public class Program

{

​

    public static void Main()

    {

        /*

        Take a list {"A","x","nI","dO","Uh","Eo","gI","gO","Ui","Ui","Ui","Ui","Ui","Ui"};

        all strings starting with vowel letters(a,e,i,o,u) irrespective of case should be in even positions 0,2,4....

        other strings should be in the odd posions or in all other leftover positions

        eg:

        A,x,Uh,nI,Eo,dO,Ui,gI,Ui,gO,fd,sdf,sdfsd,sdfsdf

        */

        Program p =new Program();

        p.getlist();

    }

    public void getlist()

    {

        string[] strArray = new string[] { "A","x","nI","dO","Uh","Eo","gI","gO","Ui","Ui","Ui","Ui","Ui","Ui","f","h","jj","hf","sd" };

        List<String> VowelList = new List<String>();

        List<String> NonVowelList = new List<String>();

        List<String> List = new List<String>();     

        foreach (var item in strArray)

        {

            foreach(var i in item.ToCharArray())

            {

                if((char.ToUpperInvariant(i)=='A')||(char.ToUpperInvariant(i)=='E')||(char.ToUpperInvariant(i)=='I')||(char.ToUpperInvariant(i)=='O')||(char.ToUpperInvariant(i)=='U'))

                {                   

                    VowelList.Add(item);

                }

                else

                {

                    NonVowelList.Add(item);

                }

                break;

            }

        }

        int len = 0;

        if(VowelList.Count() > NonVowelList.Count())

        {

            len = VowelList.Count();

        }

        else

        {

            len = NonVowelList.Count();

        }

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

        {

            if(i<VowelList.Count())     

            {

                List.Add(VowelList[i]);

            }

            if(i<NonVowelList.Count())      

            {

                List.Add(NonVowelList[i]);

            }

        }

        foreach(var ii in List)

        {

            Console.WriteLine(ii);

        }

    }

}