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

using namespace std;

int main() {
    vector<int> numbers(10);
    vector<int> blue, red;
    
    // Input 10 numbers
    cout << "Enter 10 numbers: ";
    for (int i = 0; i < 10; i++) {
        cin >> numbers[i];
        if (numbers[i] % 2 == 0)
            blue.push_back(numbers[i]); // Even numbers (blue)
        else
            red.push_back(numbers[i]);  // Odd numbers (red)
    }
    
    // Sort blue in descending order (Right side - Decreasing Even numbers)
    sort(blue.rbegin(), blue.rend());
    
    // Sort red in ascending order (Left side - Increasing Odd numbers)
    sort(red.begin(), red.end());
    
    // Output the necklace
    cout << "Maria's necklace: ";
    for (int num : red) cout << num << " ";
    for (int num : blue) cout << num << " ";
    cout << endl;
    
    return 0;
}