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

int main() {
    // Input array
    std::vector<int> numbers = {15, 16, 48, 45, 32, 37, 77, 72, 80, 85};

    // Separate even (blue) and odd (red) numbers
    std::vector<int> blue, red;
    for (int num : numbers) {
        if (num % 2 == 0) 
            blue.push_back(num);  // Even numbers (blue)
        else 
            red.push_back(num);   // Odd numbers (red)
    }

    // Sort even numbers in descending order (right side)
    std::sort(blue.begin(), blue.end(), std::greater<int>());

    // Sort odd numbers in ascending order (left side)
    std::sort(red.begin(), red.end());

    // Construct the necklace (red left, blue right)
    for (int num : red) 
        std::cout << num << " ";
    
    for (int num : blue) 
        std::cout << num << " ";

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