#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
#define ld long double
void Free_palestine() {
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
}
const int N = 2e5 + 5;
const int MOD = 1e9 + 7;
signed main(){
Free_palestine();
int n,arr[n],i;
cin>>n;
for(i = 0; i < n; i++){
cin>>arr[i];
}
for(i = 0; i < n; i++){
if(arr[i]%2==0){
cout<<arr[i]<<" ";
}
}
cout<<endl;
for(i = 0; i < n; i++){
if(arr[i]%2!=0){
cout<<arr[i]<<" ";
}
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKI2RlZmluZSBsbCBsb25nIGxvbmcKI2RlZmluZSB1bGwgdW5zaWduZWQgbG9uZyBsb25nCiNkZWZpbmUgbGQgbG9uZyBkb3VibGUKIAp2b2lkIEZyZWVfcGFsZXN0aW5lKCkgewogICAgaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgY2luLnRpZShOVUxMKTsKICAgIGNvdXQudGllKE5VTEwpOwp9CiAKY29uc3QgaW50IE4gPSAyZTUgKyA1Owpjb25zdCBpbnQgTU9EID0gMWU5ICsgNzsKIApzaWduZWQgbWFpbigpewogIEZyZWVfcGFsZXN0aW5lKCk7CiAgaW50IG4sYXJyW25dLGk7CiAgY2luPj5uOwogIGZvcihpID0gMDsgaSA8IG47IGkrKyl7CiAgCWNpbj4+YXJyW2ldOwogIH0KICBmb3IoaSA9IDA7IGkgPCBuOyBpKyspewogIAlpZihhcnJbaV0lMj09MCl7CiAgCQljb3V0PDxhcnJbaV08PCIgIjsKICAJfQogIH0KICBjb3V0PDxlbmRsOwogICBmb3IoaSA9IDA7IGkgPCBuOyBpKyspewogIAlpZihhcnJbaV0lMiE9MCl7CiAgCQljb3V0PDxhcnJbaV08PCIgIjsKICAgIH0KICB9Cn0=