#include <iostream>
#include <fstream>
#include <vector>
#include <cstring>
#define FIN "algsort.in"
#define FOUT "algsort.out"
 
using  namespace std;
 
vector<int> vec;
 
void _swap(int i, int j) {
 
     int aux = vec[ i ];
         vec[ i ] = vec[ j ];
         vec[ j ] = aux;
}
 
void quicksort(int lo, int hi) {
 
     int pivot = vec[ (lo + hi) >> 1],
          i = lo,
          j = hi;
 
          while(i <= j) {
                 while(vec[i] < pivot) i++;
                 while(vec[j] > pivot) j--;
                 if(i<=j) {_swap(i, j); i++; j--;}
          }
 
          if(lo < j) quicksort(lo, j);
          if(i < hi) quicksort(i, hi);
 
}
 
int main(int argc, char const *argv[]) {
 
  int N,
       num;
 
  ifstream fin(FIN);
  ofstream fout(FOUT);
 
  fin>>N;
  for(int i = 0; i < N; i++) {
 
      fin>>num;
      vec.push_back(num);
  }
 
  quicksort(0, N - 1);
 
  for(vector<int>::iterator it = vec.begin(); it != vec.end(); it++) {
 
      fout<<(*it)<<" ";
  }
 
  return(0);
}