#include<iostream>
#include <fstream>
using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");

void qSort(int v[10000000],long st, long dr)
{
    long mijl,minim,maxim,temp;
    mijl=v[st+(dr-st)/2];
    minim=st;maxim=dr;
    do
    {
        while(v[minim]<mijl) minim++;
        while(v[maxim]>mijl) maxim--;
            if(minim<=maxim)
        {
            temp=v[minim];
            v[minim++]=v[maxim];
            v[maxim--]=temp;
        }
    }while(minim<=maxim);
    if(st<maxim) qSort(v,st,maxim);
    if(dr>minim) qSort(v,minim,dr);
}

int main()
{
    long n,v[10000000],i;
    f>>n;
    for(i=0;i<n;i++)
        f>>v[i];
    qSort(v,0,n-1);
    for(i=0;i<n;i++)
        g<<v[i]<<" ";

 return 0;
}