#include<cstdio>
#include<algorithm>

using namespace std;

int N, a[100009], aux[100009], cnt[300], ap[300];

void S (int left, int right)
{
    int msk = 0;

    for (int i=left; i<=right; i++)
        msk |= 1<<i;

    for (int i=0; i <= (msk - 1) >> left; i++)
        cnt[i] = 0;

    for (int i=1; i<=N; i++)
    {
        aux[i] = a[i];
        cnt[(a[i] & msk) >> left] ++;
    }

    for (int i=1; i <= (msk - 1) >> left; i++)
        cnt[i] += cnt[i-1], ap[i] = 0;

    for (int i=1; i<=N; i++)
    {
        int type = (aux[i] & msk) >> left;

        ap[type] ++;

        if (type)
            a[cnt[type - 1] + ap[type]] = aux[i];
        else
            a[ap[type]] = aux[i];
    }
}

int main ()
{
freopen ("algsort.in", "r", stdin);
freopen ("algsort.out", "w", stdout);

scanf ("%d", &N);
for (int i=1; i<=N; i++)
    scanf ("%d", &a[i]);

S (0, 7);
S (8, 15);
S (16, 23);
S (24, 31);

for (int i=1; i<=N; i++)
    printf ("%d ", a[i]);
printf ("\n");

return 0;
}