#include <cstdio>
#include <cstring>
using namespace std;
int v[500005],N,i;
#define key(x) (x>>(byte*8))&(0xFF)
void CS(int A[],int B[],int byte)
{
    int counter[1<<8],index[1<<8];
    memset(counter,0,sizeof(counter));
    for (register int i=1;i<=N;i++) ++counter[key(A[i])];
    index[0]=1;
    for (register int i=1;i<(1<<8);i++) index[i]=index[i-1]+counter[i-1];
    for (register int i=1;i<=N;i++) B[index[key(A[i])]++]=A[i];
}
int main()
{
    freopen("algsort.in","r",stdin);
    freopen("algsort.out","w",stdout);
    scanf("%d",&N);
    for (i=1;i<=N;i++) scanf("%d",&v[i]);
    int *temp=new int[N+5];
    for (i=0;i<4;i++)
    {
        if (i&1) CS(temp,v,i);
        else CS(v,temp,i);
    }
    for (i=1;i<=N;i++) printf("%d ",v[i]);
    return 0;
}