#include <bits/stdc++.h> using namespace std;

int main() { int n, m[35]; cin >> n; for (int i = 0; i < n; i++) { cin >> m[i]; if (m[i] % 2 != 0) { cout << m[i] << " " ; } } cout << endl; for (int j = 0; j < n ; j++) { if (m[j] % 2 == 0) { cout << m[j] << " " ; } } return 0; }