#include <iostream>
using namespace std;
 
int main() {
	int n;
	cin >> n;
	int* a=new int[n];
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	int p=0;
	for(int i=n-1;i>p;i--){
		if(a[i]%2==0){
			int t=a[i];
			for(int j=i;j>p;j--){
				a[j]=a[j-1];
			}
			a[p]=t;
			p++;
			i++;
		}
	}
	int p1=n-1;
	for(int i=0;i<p1;i++){
		if(a[i]%2!=0){
			int t1=a[i];
			for(int j=i;j<p1;j++){
				a[j]=a[j+1];
			}
			a[p1]=t1;
			p1--;
			i--;
		}
	}
	for(int i=0;i<n;i++){
		cout<<a[i]<<" ";
	}
	delete[] a;
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgbjsKCWNpbiA+PiBuOwoJaW50KiBhPW5ldyBpbnRbbl07Cglmb3IoaW50IGk9MDtpPG47aSsrKXsKCQljaW4+PmFbaV07Cgl9CglpbnQgcD0wOwoJZm9yKGludCBpPW4tMTtpPnA7aS0tKXsKCQlpZihhW2ldJTI9PTApewoJCQlpbnQgdD1hW2ldOwoJCQlmb3IoaW50IGo9aTtqPnA7ai0tKXsKCQkJCWFbal09YVtqLTFdOwoJCQl9CgkJCWFbcF09dDsKCQkJcCsrOwoJCQlpKys7CgkJfQoJfQoJaW50IHAxPW4tMTsKCWZvcihpbnQgaT0wO2k8cDE7aSsrKXsKCQlpZihhW2ldJTIhPTApewoJCQlpbnQgdDE9YVtpXTsKCQkJZm9yKGludCBqPWk7ajxwMTtqKyspewoJCQkJYVtqXT1hW2orMV07CgkJCX0KCQkJYVtwMV09dDE7CgkJCXAxLS07CgkJCWktLTsKCQl9Cgl9Cglmb3IoaW50IGk9MDtpPG47aSsrKXsKCQljb3V0PDxhW2ldPDwiICI7Cgl9CglkZWxldGVbXSBhOwoJcmV0dXJuIDA7Cn0=

NwoyCjMKNAo1CjYKNwo4Cg==

7
2
3
4
5
6
7
8