#include <iostream>
using namespace std;

int main() {

    

    int arr[12] = { 1, 3, 3, 7, 9, 9, 9, 9, 11, 11, 12, 14 };
    int size = 12;

    // odd
    for (int i = 0; i < size; i++) {
        if (arr[i] % 2 != 0) {
            std::cout << arr[i] << " ";
        }
    }

    std::cout << endl;

    // even
    for (int i = 0; i < size; i++) {
        if (arr[i] % 2 == 0) {
            std::cout << arr[i] << " ";
        }
    }

    return 0;
}