/*输入n个数进行排序，要求先按奇偶后按从小到大的顺序排序。*/

#include <stdio.h>

void sort(int arr[], int n);

int main(){
	int n, i;
	int a[1000];
	scanf("%d", &n);
	for(i = 0; i < n; i++){
		scanf("%d", &a[i]);
	}	
	sort(a, n);//升序排序 
	for(i = 0; i < n; i++){//输出奇数 
		if(a[i] % 2){
			printf("%d ",a[i]);
		}
	}
	for(i = 0; i < n; i++){//输出偶数 
		if(a[i] % 2 == 0){
			printf("%d ",a[i]);
		}
	}
	printf("\n");
	return 0; 
} 

void sort(int arr[], int n){//升序排序 
	int i, j, k, tmp;
	for(i = 0; i < n - 1; i++){
		k = i;
		for(j = i + 1; j < n; j++){
			if(arr[j] < arr[k]){
				tmp = arr[k];
				arr[k] = arr[j];
				arr[j] = tmp;
			}
		}
	}
}

/*void sort(int arr[], int n){//升序排序 
	int i, j, tmp;
	for(i = 0; i < n - 1; i++){
		for(j = 0; j < n - 1 - i; j++){
			if(arr[j] > arr[j + 1]){
				tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}*/