#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string>

using namespace std;

int main(){
    int odd[1000],even[1000];
    int n,num;
    while( cin>>n ){
        int codd=0,ceven=0;
        for(int i=0; i<n; i++){
            cin>>num;
            if( num%2==1 ) odd[codd++]=num;
            else even[ceven++]=num;
        }

        sort(odd,odd+codd);
        sort(even,even+ceven);
        for(int i=0; i<codd; i++) cout<<odd[i]<<" ";
        for(int i=0; i<ceven; i++) cout<<even[i]<...