#include <cstdio>
#include <cassert>
#include <cstdlib>
#include <ctime>
 
#define MAX_N 500000
 
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] );
}
 
void swap( int &a, int &b ) {
    int aux = a;
    a = b;
    b = aux;
}
 
void qsort( int left, int right ) {
    if ( left >= right )
        return;
 
    int piv = v[left + rand() % ( right - left + 1 )], begin = left, end = right;
 
    while ( begin <= end ) {
        while ( v[begin] < piv )
            ++begin;
        while ( v[end] > piv )
            --end;
 
        if ( begin <= end ) {
            swap( v[begin], v[end] );
            ++begin;
            --end;
        }
    }
 
    qsort( left, end );
    qsort( begin, right );
}
 
int main() {
    srand( time( NULL ) );
 
    FILE *fin, *fout;
 
    fin = fopen( "algsort.in", "r" );
    read( fin );
    fclose( fin );
 
    qsort( 0, n - 1 );
 
    fout = fopen( "algsort.out", "w" );
    write( fout );
    fclose( fout );
}