#include <stdio.h>

#define NMAX 500001

int N, tab[NMAX], i;

void read(void)
{
    FILE *f = fopen("algsort.in", "r");

    fscanf(f, "%d", &N);
    for(i = 0; i < N; ++i)
        fscanf(f, "%d", &tab[i]);

    fclose(f);
}

void radix_sort(int l, int r, int b)
{
    int i, j, t;

    if(r > l && b > 0)
    {
       i = l, j = r;

        do{
            while(!((tab[i] >> b) & 1))
                ++i;
            while((tab[j] >> b) & 1)
                --j;

            if(i <= j)
                t = tab[i], tab[i] = tab[j], tab[j] = t;
        }while(i <= j);

        radix_sort(l, j-1, b-1);
        radix_sort(j+1, r, b-1);
    }
}


void print(void)
{
    FILE *g = fopen("algsort.out", "w");

    for(i = 0; i < N; ++i)
        fprintf(g, "%d ", tab[i]);

    fclose(g);
}

int main(void)
{
    read();
    radix_sort(0, N, sizeof(int));
    print();
}