#include <iostream>
#include <cstdio>
#include <queue>
using namespace std;
queue <int> corn[10];
int n;
int v[500000];
FILE *g=fopen("algsort.out","w");
void afish()
{
    for(int i=1;i<=n;i++)
        fprintf(g,"%d ",v[i]);


}
int main()
{
    int ok=false;

    FILE *f=fopen("algsort.in","r");

    fscanf(f,"%d",&n);
    for(int i=1; i<=n; i++)
        fscanf(f,"%d",&v[i]);
         int divv=1;
    while(1)
    {

   ok=false;

        for(int i=1; i<=n; i++)
        {
                if(((v[i]/divv)%10)!=0) ok=true;
                corn[(v[i]/divv)%10].push(v[i]);



        }
        if(ok==false) {afish(); return 0; }
          int k=0;
        for(int i=0; i<=10; i++)
        {
            while(!corn[i].empty())
            {

                v[++k]=corn[i].front();
                corn[i].pop();

            }

        }


        divv=divv*10;


    }

    return 0;
}