#include <fstream>
#include <bitset>

using namespace std;

ifstream fin("algsort.in");
ofstream fout("algsort.out");

int n, i, j, sol[500001], v[500001], nrcifre, maxim, x, nr, cif;
int f[11], last[11];

int main(){
    fin>>n;
    for(i=1;i<=n;i++){
        fin>>v[i];
        if(v[i] > maxim)
            maxim = v[i];
    }
    while(maxim){
        nrcifre++;
        maxim /= 10;
    }
    /// acum iau cifrele la rand
    for(j=1;j<=nrcifre;j++){
        for(i=0;i<10;i++)
            f[i] = 0;
        for(i=1;i<=n;i++){
            x = v[i];
            nr = 0;
            cif = 0;
            while(x && nr <= j){
                nr++;
                if(nr == j)
                    cif = x%10;
                x /= 10;
            }
            f[cif]++;
        }
        for(i=1;i<10;i++)
            f[i] += f[i-1], last[i] = f[i-1]+1;
        last[0] = 1;
        for(i=1;i<=n;i++){
            x = v[i];
            nr = 0;
            cif = 0;
            while(x && nr <= j){
                nr++;
                if(nr == j)
                    cif = x%10;
                x /= 10;
            }
            sol[last[cif]] = v[i];
            last[cif]++;
        }
        for(i=1;i<=n;i++)
            v[i] = sol[i];
    }
    for(i=1;i<=n;i++)
        fout<<v[i]<<" ";
    return 0;
}