#include<fstream>
using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
int v[500001],i,n,maxm,exp=1;
void numerge(int v[])
{int cif[10]={0},aux[n];
    for(i=1;i<=n;i++)
      cif[(v[i]/exp)%10]++;
    for(i=1;i<=9;i++)
      cif[i]+=cif[i-1];
    for(i=n;i>=1;i--)
      {aux[cif[(v[i]/exp)%10]]=v[i];
        cif[(v[i]/exp)%10]--;
      }
    for(i=1;i<=n;i++)
      v[i]=aux[i];
}
void radix()
{
 maxm=v[1];
 for(i=2;i<=n;i++)
   if(v[i]>maxm)
     maxm=v[i];
 for(exp=1;maxm/exp>0;exp*=10)
    numerge(v);
}
int main()
{f>>n;
 for(i=1;i<=n;i++)
    f>>v[i];
 radix();
 for(i=1;i<=n;i++)
    g<<v[i]<<" ";
 f.close();g.close();
 return 0;
}