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

using namespace std;

void makeNecklace(vector<int> arr) {
    vector<int> even, odd;

    // Separate even (blue) and odd (red) numbers
    for (int num : arr) {
        if (num % 2 == 0)
            even.push_back(num);
        else
            odd.push_back(num);
    }

    // Sort even numbers in ascending order (smallest to largest)
    sort(even.begin(), even.end());

    // Sort odd numbers in ascending order (smallest to largest)
    sort(odd.begin(), odd.end());

    // Constructing the necklace: Even on the left, Odd on the right
    for (int num : odd) cout << num << " ";
    for (int i = even.size() - 1; i >= 0; i--) cout << even[i] << " ";

    cout << endl;
}

int main() {
    vector<int> arr = {15, 16, 48, 45, 32, 37, 77, 72, 80, 85};

    makeNecklace(arr);
    return 0;
}