#include <stdio.h>
#include <stdlib.h>
 
#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++ )
        printf( "%d ", v[i] );
 
    return 0;
}