#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    // Variables
    int even[100], odd[100], En = 0, On = 0, next, i, j;

    // Input array
	while(cin >> next)
    {
        if (next % 2 != 0) odd[On++] = next;
        else even[En++] = next;
    }

    // Sort Odd
    for (j = 0; j < (On - 1); j++)
        for (i = 0; i < (On - 1); i++)
            if (odd[i] > odd[i + 1])
                swap(odd[i], odd[j]);

    // Sort Even
    for (j = 0; j < (En - 1); j++)
        for (i = 0; i < (En - 1); i++)
            if (even[i] > even[i + 1])
                swap(even[i], even[j]);

    // Print
    for (int i = 0; i < On; i++) cout << odd[i] << " ";
    for (int i = En - 1; i >= 0; i--) cout << even[i] << " ";
    cout << endl;

    return 0;
}