#include <iostream>
#include <fstream>

using namespace std;

int Partitie(int*A, int p, int r)
{
    int x,y,i,j;
x=A[p];
i=p;
j=r;
while(i<j)
{
while(A[j]>x)j--;
while(A[i]<x)i++;
if(i<j){
    y=A[i];
    A[i]=A[j];
    A[j]=y;
    j--;
       }
}
return j;
}

void Quicksort(int *A, int p, int r)
{
    int q;
if (p<r)
{
    q= Partitie(A,p,r);
    Quicksort(A,p,q);
    Quicksort(A,q+1,r);
}
}

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

int main()
{
    int *A,n,i;
f>>n;
A=new int[n];
for(int i=0;i<n;i++)
  cin>>A[i];
Quicksort(A,0,n-1);
for(i=0;i<n;i++)
  g<<A[i]<<' ';
f.close();
g.close();
return 0;
}