#include <bits/stdc++.h>
using namespace std;

int main(){
	int i = 0, n;
	cin >> n;
	int num[n];
	for( int i=0; i < n; i++ )
	    cin >> num[i];
	
	//使用C++自带的sort()函数排序，默认从小到大
	sort( num, num+n );
    //先输出奇数
	for( int i=0; i < n; i++ )
	    if( num[i] % 2 != 0 )
		    cout << num[i] << " ";
    //后输出偶数
	for( int i=0; i < n; i++ )
	    if( num[i] % 2 == 0 )
		    cout << num[i] << " ";
	return 0;
}