#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,i,r,g=0,h=0;
    int j[29],o[29];
    cin>>n;
    for(i=0;i<n;i++){
        cin>>r;
        if(r%2==1){
            j[g]=r;
            g++;
        }else{
            o[h]=r;
            h++;
        }
    }
    for(i=0;i<g;i++){
        cout<<j[i]<<" ";    
    }
    printf("\n");
    for(i=0;i<h;i++){
        cout<<o[i]<<" ";    
    }
}
/**************************************************************
	Problem: 1158
	User: chenjiahui
	Language: C++
	Result: Accepted
	Time:10 ms
	Memory:2076 kb
****************************************************************/