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