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

}