#include <fstream>
#include <algorithm>

using namespace std;

const int NMAX = 500005;
int N;
int v[NMAX];

ifstream f("algsort.in");
ofstream g("algsort.out");

void read() {
  f >> N;
	for(int i = 0; i < N; i++)
	  f >> v[i];
}

void quicksort(int begin, int end) {
  if( begin >= end )
    return;
  int r = rand() % (end - begin) + begin;
  swap(v[r], v[end]);
  int i = begin - 1;
  for(int j = begin; j <= end; j++)
    if(v[j] <= v[end]){
      i++;
      swap(v[i], v[j]);
  }
  quicksort(begin, i - 1);
  quicksort(i + 1, end);
}


int main() {
  read();
  quicksort(0, N - 1);
  for(int i = 0; i < N; i++)
    g << v[i] << " ";
  f.close();
  g.close();
	return 0;
}