using System;

public class Program

{

    public static void Main()

    {

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

        // niz parnih i niz neparnih brojeva i njihove trenutne duzine

        int[] parni = new int [k];

        int[] neparni = new int[k];

        int p = 0, n = 0;

        // ucitavamo broj elemenata

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

        {

            // ucitavamo naredni element

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

            // ako je paran

            if (x % 2 == 0)

                // smestamo ga u niz parnih

                parni[p++] = x;

            // u suprotnom

            else

                // ga smestamo u niz neparnih

                neparni[n++] = x;

        }

        // ispisujemo niz ucitanih parnih brojeva

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

            Console.Write(parni[i] + " ");

      Console.WriteLine();

        // ispisujemo niz ucitanih neparnih brojeva

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

            Console.Write(neparni[i] + " ");

    }

}