inlocuire_max

#include <iostream>
using namespace std;


int main()
{
    int n;
    cin>>n;
    int v[n+1];
    for(int i=1;i<=n;++i)
        cin>>v[i];
    int fr[10]={0};
    for(int i=n;i>=1;--i)
    {
        int nr=v[i];
        while(nr)
            ++fr[nr%10],nr/=10;
        for(int j=9;j>=0;--j)
            if(fr[j])
                while(fr[j])
                    cout<<j,--fr[j];
        cout<<' ';
    }
    return 0;
}