#include <iostream>
#include <algorithm>
#define Maxsize 1000
using namespace std;

int main(int argc, char const *argv[])
{
	int i,j,k,n;
	k=i=0;
	int A[Maxsize] = {0};
	scanf("%d",&n);
	while(n!=0){
		scanf("%d",&A[k]);
		k++;
		n--;
	}
	j=k-1;
	while(i<j){
		while(i<j && A[i]%2 != 0) {++i;}
		while(i<j && A[j]%2 != 1) {--j;}
		swap(A[i],A[j]);
	}//完成奇偶排序
	sort(A,A+i);
	sort(A+j,A+k);
	for(int t=0 ; t < k ;t++){
        printf("%d ",A[t]);
	}

	return 0;
}