using System;

public class Program

{

    public static void Main()

    {

        int n,i,j=0,k=0,zugi=0,izugi=0;

        int[] a,b,c;

        Console.WriteLine("n?");

        n=int.Parse(Console.ReadLine());

        a=new int[n];

​

        for(i=0;i<a.Length;i++)

        {

            Console.WriteLine("array number?");

            a[i]=int.Parse(Console.ReadLine());

            if(a[i]%2==0)zugi++;

            if(a[i]%2!=0)izugi++;

        }

        b=new int[zugi];

        c=new int[izugi];

        for(i=0;i<a.Length;i++)

        {

                if(j<zugi && a[i]%2==0 )

                {

                    b[j]=a[i];

                    j++;  

                }

                if(k<izugi && a[i]%2!=0)

                { 

                    c[k]=a[i]; 

                    k++;   

                }   

        }

        for(i=0;i<zugi;i++) Console.WriteLine(b[i]);

        Console.WriteLine("now c");

        for(i=0;i<izugi;i++) Console.WriteLine(c[i]);

    }

}