#include <iostream>
using namespace std;

int main() {
    int arr[] = {9,8,7,6,5,4,3,2,1};
    int size = sizeof(arr) / sizeof(arr[0]);

    for (int i = size - 1; i >= 0; i--) {
        if (arr[i] % 2 != 0) {
            std::cout << arr[i] << " ";
        }
    }

    std::cout << endl;

    for (int i = size - 1; i >= 0; i--) {
        if (arr[i] % 2 == 0) {
            std::cout << arr[i] << " ";
        }
    }

    std::cout << std::endl;
    return 0;
}