#include <fstream>
#include <deque>
#define pb push_back
using namespace std;
deque <int> h[10];
int i,n,y,j,a[500001];
int main()
{
    ifstream f("algsort.in");
    ofstream g("algsort.out");
    f>>n;y=1;
    for (i=1;i<=n;i++) f>>a[i];
    while (y<1000000001)
    {
        for (i=0;i<10;i++) h[i].clear();
        for (i=1;i<=n;i++)
           h[ ( a[i] / y%10 ) % 666013 ].pb( a[i] );
           y*=10;
           n=0;
           for (i=0;i<10;i++)
              for (j=0;j<h[i].size();j++) a[++n]=h[i][j];
    }
    for(i=1;i<=n;i++) g<<a[i]<<" ";
    f.close();
    g.close();
    return 0;
}