#include <stdio.h>
#define NMAXX 500000
#define BUCKETS (1 << 16)
#define VALBIT 15

int v1[NMAXX], v2[NMAXX], frecv[BUCKETS], indici[BUCKETS];

int nrbucket( int val ) {
    return val >> VALBIT;
}

void qsort( int v[], int begin, int end ) {
    int b = begin, e = end, pivot = v[(begin + end) / 2], aux;
    while ( v[b] < pivot ) {
        b++;
    }
    while ( v[e] > pivot ) {
        e--;
    }
    while ( b < e ) {
        aux = v[b];
        v[b] = v[e];
        v[e] = aux;
        do {
            b++;
        } while ( v[b] < pivot );
        do {
            e--;
        } while ( v[e] > pivot );
    }
    if ( begin < e ) {
        qsort( v, begin, e );
    }
    if ( e + 1 < end ) {
        qsort( v, e + 1, end );
    }
}

int main()
{
    FILE *fin, *fout;
    int n, i;
    fin = fopen( "algsort.in", "r" );
    fout = fopen( "algsort.out", "w" );
    fscanf( fin, "%d", &n );
    for ( i = 0; i < n; i++ ) {
        fscanf( fin, "%d", &v1[i] );
    }
    for ( i = 0; i < n; i++ ) {
        frecv[nrbucket( v1[i] )]++;
    }
    for ( i = 1; i < BUCKETS; i++ ) {
        indici[i] = indici[i - 1] + frecv[i - 1];
    }
    for ( i = 0; i < n; i++ ) {
        v2[indici[nrbucket( v1[i] )]++] = v1[i];
    }
    qsort( v2, 0, frecv[0] - 1 );
    for ( i = 1; i < BUCKETS; i++ ) {
        indici[i] += indici[i - 1];
        qsort( v2, indici[i - 1], indici[i] - 1 );
    }
    for ( i = 0; i < n; i++ ) {
        fprintf( fout, "%d ", v2[i] );
    }
    fclose( fin );
    fclose( fout );
    return 0;
}