#include <iostream>
#include <queue>  
#include <vector> 


int main() {
    int n;
    std::queue<int> oddQueue;
    std::queue<int> evenQueue;
    std::vector<int> originalInputElements; 

    std::cout << "Enter the number of elements: ";
    std::cin >> n;

    std::cout << "Enter " << n << " elements: ";
    for (int i = 0; i < n; ++i) {
        int element;
        std::cin >> element;
        originalInputElements.push_back(element); 

        if (element % 2 == 0) { 
            evenQueue.push(element);
        }
        else { // Odd number
            oddQueue.push(element);
        }
    }

    std::queue<int> combinedQueue;

    while (!oddQueue.empty()) {
        combinedQueue.push(oddQueue.front());
        oddQueue.pop();
    }


    while (!evenQueue.empty()) {
        combinedQueue.push(evenQueue.front());
        evenQueue.pop();
    }

    std::cout << "Sample input: ";
    std::cout << "\n";
    std::cout << n;
    std::cout << "\n";

    for (size_t i = 0; i < originalInputElements.size(); ++i) {
        std::cout << originalInputElements[i] << (i == originalInputElements.size() - 1 ? "" : " ");
    }
    std::cout << "\n"; 

    std::cout << "\nSample output: ";
    std::cout << "\n";
    while (!combinedQueue.empty()) {
        std::cout << combinedQueue.front() << " ";
        combinedQueue.pop();
    }
    std::cout << std::endl;

    return 0;
}