#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int a[100001],b[100001],c[100001],d[100001],sa[100001],sa2[100001],sa3[100001],sa4[100001],sum[257],n;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%d",&a[i]),b[i]=a[i]>>16&((1<<8)-1),c[i]=a[i]>>8&((1<<8)-1),d[i]=a[i]&((1<<8)-1);
    for(int i=1;i<=n;i++)sum[d[i]]++;
    for(int i=1;i<=256;i++)sum[i]+=sum[i-1];
    for(int i=n;i>=1;i--)sa4[sum[d[i]]]=i,sum[d[i]]--;
    memset(sum,0,sizeof(sum));
    for(int i=1;i<=n;i++)sum[c[i]]++;
    for(int i=1;i<=256;i++)sum[i]+=sum[i-1];
    for(int i=n;i>=1;i--)sa3[sum[c[sa4[i]]]]=sa4[i],sum[c[sa4[i]]]--;
    memset(sum,0,sizeof(sum));
    for(int i=1;i<=n;i++)sum[b[i]]++;
    for(int i=1;i<=256;i++)sum[i]+=sum[i-1];
    for(int i=n;i>=1;i--)sa2[sum[b[sa3[i]]]]=sa3[i],sum[b[sa3[i]]]--;
    memset(sum,0,sizeof(sum));
    for(int i=1;i<=n;i++)sum[a[i]>>16]++;
    for(int i=1;i<=256;i++)sum[i]+=sum[i-1];
    for(int i=n;i>=1;i--)sa[sum[a[sa2[i]]>>16]]=sa2[i],sum[a[sa2[i]]>>16]--;
    for(int i=1;i<=n;i++)printf("%d ",a[sa[i]]);
}