#include <fstream>
using namespace std;
ifstream fin("radixsort.in");
ofstream fout("radixsort.out");

const int nmax = 10000000;


const int bits = 31;
const int bit_group_size = 8;
const int base = (1<<bit_group_size)-1;

int n;

int v[nmax + 5];
int aux[nmax + 5];
int f[base + 5];

void radix(int* v)
{

    for(int b = 0 ; b<=bits;b+=bit_group_size)
    {
        for(int i=0;i<base;i++) f[i] = 0;
        for(int i = 1;i<=n;i++)
            f[(v[i]>>b)&base]++;
        for(int i=1;i<base;i++) f[i]+=f[i-1];
        for(int i=n;i>=1;i--)
            aux[f[(v[i]>>b)&base]--]=v[i];
        for(int i=1;i<=n;i++) v[i]=aux[i];
    }
}


int main()
{
    fin>>n;
    for(int i=1;i<=n;i++) fin>>v[i];
    radix(v);
    for(int i=1;i<=n;i+=10) fout<<v[i]<<' ';
}