#include <iostream>
#include <vector>
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int n;
cin >> n;
vector<int> ted(n);
for (int i = 0; i < ted.size(); i++) {
cin >> ted[i];
}
for (int i = 0; i < ted.size(); i++) {
cout << ted[i]<< " ";
}
cout << endl;
for (int i = 0; i < ted.size(); i++) {
if(ted[i] %2 != 0){
cout << ted[i] << " ";
}
}
return 0;
}
CiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPHZlY3Rvcj4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgY2luLnRpZShOVUxMKTsKCiAgICBpbnQgbjsKICAgIGNpbiA+PiBuOwoKICAgIHZlY3RvcjxpbnQ+IHRlZChuKTsKCiAgICBmb3IgKGludCBpID0gMDsgaSA8IHRlZC5zaXplKCk7IGkrKykgewogICAgICAgIGNpbiA+PiB0ZWRbaV07CiAgICB9CgogICAgCiAgICBmb3IgKGludCBpID0gMDsgaSA8IHRlZC5zaXplKCk7IGkrKykgewogICAgICAgIGNvdXQgPDwgdGVkW2ldPDwgIiAiOwogICAgfQogICAgY291dCA8PCBlbmRsOwogICAgCiAgIGZvciAoaW50IGkgPSAwOyBpIDwgdGVkLnNpemUoKTsgaSsrKSB7IAogICBpZih0ZWRbaV0gJTIgIT0gMCl7CiAgIAkKICAgICAgICBjb3V0IDw8IHRlZFtpXSA8PCAiICI7CiAgICB9CiAgIH0KICAgIAogICAgCiAgICAKICAgIAoKICAgIHJldHVybiAwOwp9