#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

void split_and_sort(vector<int>& arr) {
    vector<int> evens, odds;

    for (int num : arr) {
        if (num % 2 == 0)
            evens.push_back(num);
        else
            odds.push_back(num);
    }

    sort(evens.begin(), evens.end());
    sort(odds.begin(), odds.end());

    cout << "Even: ";
    for (int num : evens)
        cout << num << " ";
    
    cout << "\nOdd: ";
    for (int num : odds)
        cout << num << " ";
}

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

    split_and_sort(arr);

    return 0;
}