#include <stdio.h>
#include <stdlib.h>
#include <fstream>
using namespace std;
ofstream f("algsort.out");

#define NX 500010

int N, v[ NX ];

int cmp( const void*x, const void *y ) {
    return *(int*)x - *(int*)y;
}

int main() {
    int i;

    freopen( "algsort.in", "r", stdin );
    freopen( "algsort.out", "w", stdout );

    scanf( "%d", &N );

    for( i = 0; i < N; i++ )
	scanf( "%d", v+i );

    qsort( v, N, sizeof( v[0] ), cmp );

    for( i = 0; i < N; i++ )
	f<<v[i]<<' ';

    return 0;   
}