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

int main() {
    int N;
    cin >> N;
    
    queue<int> numbers;
    queue<int> output;
    
    // Citim toate numerele și le punem într-o coadă
    for (int i = 0; i < N; i++) {
        int num;
        cin >> num;
        numbers.push(num);
    }
    
    // Mai întâi, adăugăm toate numerele impare în coada de ieșire
    int size = numbers.size();
    for (int i = 0; i < size; i++) {
        int num = numbers.front();
        numbers.pop();
        
        if (num % 2 == 1) {
            // Adăugăm numărul impar în coada de ieșire
            output.push(num);
        } else {
            // Punem numărul par înapoi în coadă pentru procesarea ulterioară
            numbers.push(num);
        }
    }
    
    // Apoi, adăugăm toate numerele pare în coada de ieșire
    while (!numbers.empty()) {
        output.push(numbers.front());
        numbers.pop();
    }
    
    // Afișăm coada rezultată
    while (!output.empty()) {
        cout << output.front();
        output.pop();
        
        if (!output.empty()) {
            cout << " ";
        }
    }
    
    return 0;
}