#include <bits/stdc++.h>
using namespace std;
int main(){
	int n ;
	while(scanf("%d",&n) !=EOF){
		vector<int> ji;
		vector<int> ou;
		for(int i=0;i<n;++i){
			int a;
			scanf("%d",&a);
			if(a%2){ji.push_back(a);}
			else {ou.push_back(a);}
		}
		sort(ji.begin(),ji.end());
		sort(ou.begin(),ou.end());
		for(int i=0; i<ji.size();++i){
		printf("%d ",ji[i]);
		}
		for(int i=0; i<ou.size();++i){
		printf("%d ",ou[i]);
		}
		printf("\n");
	}
}