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


//The GOAT ^_^
int main() {
	int n;  cin >> n;
    int arr[n];


    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }

    //print evens
    for (int i = 0; i < n; i++) {
        if (arr[i] % 2 == 0) cout << arr[i] << ' ';
    }

    cout << '\n';
    //print odds
    for (int i = 0; i < n; i++) {
        if (arr[i] % 2 != 0) cout << arr[i] << ' ';
    }
	
	return 0;
}