#include<iostream>
#include<algorithm>

using namespace std;

int s[1010];

int main() {
	
	int n;
	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;
}