#include <iostream>
#include <fstream>
using namespace std;
ifstream fi("algsort.in");
ofstream fo("algsort.out");
struct valori {
int nr,c;};
valori m[500002][9],x[500002][9];
int n,a,k;
bool ok;

int main()
{
    fi>>n;
    for (int i=1;i<=n;i++) {
        int j=1;
        fi>>a;
        while (m[j][a % 10].nr!=0)
            j++;
        m[j][a % 10].nr=a;
        m[j][a % 10].c=a;
    }
    while (ok==0) {
        ok=1;
        for (int i=1;i<=n;i++)
            for (int j=0;j<=9;j++) {
                x[i][j].nr=0;
                x[i][j].c=0;
            }
        for (int j=0;j<=9;j++) {
            int i=1;
            while (m[i][j].nr!=0) {
                if (m[i][j].c>0)
                    ok=0;
                k=1;
                while (x[k][m[i][j].c % 10].nr!=0)
                    k++;
                x[k][m[i][j].c % 10].nr=m[i][j].nr;
                x[k][m[i][j].c % 10].c=m[i][j].c/10;
                m[i][j].nr=0;
                m[i][j].c=0;
                i++;
            }
        }
        for (int i=1;i<=n;i++)
            for (int j=0;j<=9;j++)
                m[i][j]=x[i][j];
    }
    for (int j=0;j<=9;j++) {
        int i=0;
        while (m[i][j].nr!=0) {
            fo<<m[i][j].nr<<' ';
            i++;
        }
    }
    return 0;
}