/**
 * Merge Sort in C Language.
 */
#include <stdio.h>
#include <malloc.h>
#define FIN "algsort.in"
#define FOUT "algsort.out"
#define nothing void

typedef unsigned int uint;

nothing read();
nothing display();
nothing sort();
nothing _mergesort(uint, uint);

uint *arr,
      size;

int main() {

  read(); 
  sort();
  display();

  return(0);
};

nothing read() {

  uint i;

  freopen(FIN, "r", stdin);

  scanf("%d", &size);

  arr = (uint*)malloc(sizeof(uint) * size);

  for(i = 0; i < size; ++i) scanf("%d", arr + i);

  fclose( stdin );
};

nothing display() {

  uint i;

  freopen(FOUT, "w", stdout);

  for(i = 0; i < size; ++i) printf("%d ", *(arr + i));

  free( arr );

  fclose( stdout );

};

nothing _mergesort(uint left, uint right) {

    if(right == left) return;

    else {

         uint middle = (left + right) >> 1;

         _mergesort(left, middle); 

         _mergesort(middle + 1, right);

          uint i,

               j,

               k,

               //No Time limit exceeded!!!
               temp[ right + 1 ];

          for(i = left; i <= right; i++) temp[ i ] = arr[ i ];           

          i = k = left;

          j = middle + 1;

          while( i <= middle && j <= right ) {

              if(temp[ i ] < temp[ j ]) arr[ k++ ] = temp[ i++ ];

                                    else

                                         arr[ k++ ] = temp[ j++ ];
         }

         while( i <= middle )

            arr[ k++ ] = temp[ i++ ];       
         
         while( j <= right )

            arr[ k++ ] = temp[ j++ ];
    } 
};

nothing sort() {

     _mergesort(0, size - 1); 
};