#include <cmath>
#include <stdio.h>
#include <iostream>
using namespace std;
int main()
{
int che[100], R;
cin >> R;
for (int l = 0; R > l; l++)
cin >> che[l];
for (int l = 0; R > l; l++)
{
if (che[l] % 2 != 0)
printf("%d ", che[l]);
}
printf("\n");
for (int l = 0; R > l; l++)
{
if (che[l] % 2 == 0)
{
printf("%d ", che[l]);
}
}
printf("");
return 0;
}
I2luY2x1ZGUgPGNtYXRoPgojaW5jbHVkZSA8c3RkaW8uaD4KI2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CglpbnQgY2hlWzEwMF0sIFI7CgljaW4gPj4gUjsKCWZvciAoaW50IGwgPSAwOyBSID4gbDsgbCsrKQoJCWNpbiA+PiBjaGVbbF07Cglmb3IgKGludCBsID0gMDsgUiA+IGw7IGwrKykKCXsKCQlpZiAoY2hlW2xdICUgMiAhPSAwKQoKCQkJcHJpbnRmKCIlZCAiLCBjaGVbbF0pOwoKCX0KCXByaW50ZigiXG4iKTsKCWZvciAoaW50IGwgPSAwOyBSID4gbDsgbCsrKQoJewoJCWlmIChjaGVbbF0gJSAyID09IDApCgkJewoJCQlwcmludGYoIiVkICIsIGNoZVtsXSk7CgkJfQoJfQoKCXByaW50ZigiIik7CgoKCXJldHVybiAwOwp9Cgo=