#include <iostream>
#include <algorithm>

using namespace std;

const int N = 1010;
int s[N];
int n;

int main(){
	cin >> n;
	
	for(int i = 0;i < n;i ++)cin >> s[i];
	
	sort(s,s + n);
	
	for(int i = 0;i < n;i ++){
		if(s[i] % 2 ){
			cout << s[i] << ' ';
		}
	}	
	
	for(int i = 0;i < n;i ++){
		if(s[i] % 2 == 0){
			cout << s[i] << ' ';
		}
	}
	
	return 0;
}