import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class DivideOddEven {

 public static class DLLNode<E>{
    	protected E element;
        protected DLLNode<E> pred, succ;
        public DLLNode(E elem, DLLNode<E> pred, DLLNode<E>succ)
        {
            this.element = elem;
            this.pred = pred;
            this.succ= succ;
        }
    }

    public static class DLL<E>
    {
        private DLLNode<E> first, last;
        //empty list
        public DLL(){
        this.first = null;
        this.last= null;
        }

        public void insertFirst(E o)
        {
            DLLNode<E> ins = new DLLNode<E>(o,null,first);
            if(first==null)
                last=ins;
            else
                first.pred =ins;
            first= ins;
        }

        public void insertLast(E o)
        {
            if(first==null)
                insertFirst(o);
            else
            {
                DLLNode<E> ins = new DLLNode<E>(o, last, null);
                last.succ = ins;
                last=ins;

            }
        }

        public E deleteFirst()
        {
            if (first!=null)
            {
                DLLNode<E> temp= first;
                first = first.succ;
                first.pred = null;
                if(first==null)
                    last=null;
                return temp.element;
            }
            else return null;

        }

        public E deleteLast()
        {
            if(first!=null){
                if(first.succ==null)
                   return deleteFirst();
                else
                {
                     DLLNode<E> temp = last;
            		last = last.pred;
            		last.succ=null;
            		return temp.element;
                }
            }


        }

        public void insertBefore(E o, DLLNode<E> before)
        {
            if(before == first){
                 insertFirst(o);
            return;
            }
            DLLNode<E> ins= new DLLNode<E>(o, before.pred, before);
            before.pred.succ= ins;
            before.pred= ins;

        }

        public  E delete(DLLNode<E> node)
        {
            if(node==first)
            {
                deleteFirst();
               // return node.element;

            }
            if(node==last)
            {
                deleteLast();
              // return node.element;
            }
            node.pred.succ=node.succ;
            node.succ.pred=node.pred;
           // return node.element;

        }
        public DLL<Integer> parni(DLL<Integer> list)
        {
            DLL<Integer> ins = new DLL<Integer>();
            ins=list;
            DLLNode<Integer> temp = ins.first;  //???

            while(temp!=null)
            {
                while(temp.succ!=null)
                {
                if(temp.element % 2 ==0)
                    temp= temp.succ;
                else
                {


                    temp=temp.succ;
                    this.delete(temp.pred);
                    }

            }
                if(temp.succ==null)
                {
                     if(temp.element % 2 ==0)
                     {
                     }
                    else
                        this.delete(temp);
                }
            }
            return ins;


        }
        public DLL<Integer> neparni(DLL<Integer> list)//DLL<Integer> ()
        {
            DLL<Integer> ins = new DLL<Integer>();
            ins= list;
            DLLNode<Integer> temp = ins.first;  //???

            while(temp!=null)
            {
                if(temp.element % 2 ==0)
                {
                     temp=temp.succ;
                    this.delete(temp.pred);
                }
                else
                {
                 temp= temp.succ;
                }
            }
            return ins;


        }

        public void print()
        {
            DLLNode<E> t = first;
            while(t!=null)
            {
                System.out.println(t.element);
            }
        }




    }


	public static void main(String[] args) throws IOException {

		BufferedReader stdin = new BufferedReader(new InputStreamReader(System.in));
		String s = stdin.readLine();
		int N = Integer.parseInt(s);
		s = stdin.readLine();
		String[] pomniza = s.split(" ");
        DLL<Integer> lista=new DLL<Integer>();
		for (int i = 0; i < N; i++) {
			lista.insertLast(Integer.parseInt(pomniza[i]));
		}

        DLL<Integer> nep = new DLL<Integer>();
        nep=lista;
        nep.neparni(lista); //???

        DLL<Integer> parni = new DLL<Integer>();
        parni = parni(lista);

        nep.print();
        parni.print();




}

}