#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 );
}