#include <fstream>
#include<cstdlib>
#include<ctime>

using namespace std;

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

const int N = 500010;
int n,a[N];
void quickSort(int,int);
int main()
{
  srand(time(0));
  f>>n;
  for(int i=1;i<=n;i++)
    f>>a[i];
  quickSort(1,n);
  for(int i=1;i<=n;i++)
    g<<a[i]<<' ';

  return 0;
}
void quickSort(int St,int Dr)
{
  int st=St,dr=Dr,mi,pivot;

  mi=st+rand()%(dr-st+1);
  pivot=a[mi];
  do
    {
      while(a[st]<pivot)st++;
      while(a[dr]>pivot)dr--;
      if(st<=dr){swap(a[st],a[dr]);st++;dr--;}
    }
  while(st<=dr);
  if(St<=dr)quickSort(St,dr);
  if(st<=Dr)quickSort(st,Dr);
}