#include <cstdio>
#include <cassert>
#include <algorithm>
#include <vector>

using namespace std;

#define MAX_N 500000
#define LIMIT 1000000000

int n, v[MAX_N];

void read( FILE *fin ) {
    assert( fscanf( fin, "%d", &n ) == 1 );
    for ( int i = 0; i < n; ++i )
        assert( fscanf( fin, "%d", &v[i] ) == 1 );
}

void write( FILE *fout ) {
    for ( int i = 0; i < n; ++i )
        fprintf( fout, "%d ", v[i] );
}

int main() {
    FILE *fin, *fout;

    fin = fopen( "grader_test13.in", "r" );
    read( fin );
    fclose( fin );
    
    vector < int > a[10];

    for ( long long power10 = 1; power10 <= LIMIT; power10 *= 10 ) {
        for ( int i = 0; i < n; ++i )
            a[ v[i] / power10 % 10 ].push_back( v[i] );

        int curr_pos = 0;
        for ( int i = 0; i < 10; ++i ) {
            for ( vector < int > :: iterator it = a[i].begin(); it != a[i].end(); ++it ) {
                v[curr_pos] = *it;
                ++curr_pos;
            }

            a[i].clear();
        }
    }

    fout = fopen( "algsort.out", "w" );
    write( fout );
    fclose( fout );
}