#include<stdio.h>
#define MAX 500001
#define DIV 10
#include<vector>

using namespace std;

int n,v[MAX];
vector<int> ap[DIV];

int main()
{
    freopen("algsort.in","r",stdin);
    freopen("algsort.out","w",stdout);
    scanf("%d",&n);
    for(int i=0;i<n;++i)scanf("%d",&v[i]);
    bool ok=true;
    int p=1;

    while(ok)
    {
        ok=false;
        for(int i=0;i<n;++i){if((v[i]/p)%DIV!=0)ok=true;ap[(v[i]/p)%DIV].push_back(v[i]);}
        int ind=0;
        for(int i=0;i<DIV;++i)
         for(int j=0;j<ap[i].size();++j)v[ind++]=ap[i][j];
         p*=DIV;
    }
    for(int i=0;i<n;++i)printf("%d ",v[i]);

    return 0;
}