#include <iostream>
#include <queue>
using namespace std;

int main() {
    int N;
    cin >> N;
    
    queue<int> odd_numbers;
    queue<int> even_numbers;
    

    for (int i = 0; i < N; i++) {
        int num;
        cin >> num;
        
        if (num % 2 == 1) {
            // Odd number
            odd_numbers.push(num);
        } else {
       
            even_numbers.push(num);
        }
    }
    

    bool first = true;
    while (!odd_numbers.empty()) {
        if (!first) {
            cout << " ";
        }
        cout << odd_numbers.front();
        odd_numbers.pop();
        first = false;
    }
    

    while (!even_numbers.empty()) {
        if (!first) {
            cout << " ";
        }
        cout << even_numbers.front();
        even_numbers.pop();
        first = false;
    }
    
 
    // cout << endl;  
    
    return 0;
}