#include <stdio.h>
#include <stdlib.h>
int v[ 500000 ];

void intersectie( int v[], int st, int mij, int dr ){
    int right = mij + 1;
    for( int i = st; i < dr; i++ )
        if( !( v[ i ] <= v[ right ] ) ){
            int cop = v[ i ];
            v[ i ] = v[ right ];
            v[ right++ ] = cop;
        }
}

void mergesort( int v[], int st, int dr ){
    if( st == dr )
        return;
    int mij = ( st + dr ) >> 1;
    mergesort( v, st, mij );
    mergesort( v, mij + 1, dr );
    intersectie( v, st, mij, dr );
}

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