#include <iostream>
#include <fstream>
#include <ctime>
#include <cstdlib>
using namespace std;
ifstream fin("algsort.in");
ofstream fout("algsort.out");
int a[500005],n;
void qsort(int st,int dr)
{
    if(st>=dr)return;
    int pivot=(st+dr)/2;
    for(int i=st;i<=dr;i++)
    {
        if(a[pivot]<a[i]&&pivot>i)
            swap(a[pivot],a[i]),pivot=i;
        if(a[pivot]>a[i]&&pivot<i)
        {
            swap(a[pivot],a[i]),pivot++;
            swap(a[pivot],a[i]);
        }
    }
    qsort(pivot+1,dr);
    qsort(st,pivot);
}
int main()
{
    ///QUICKSORT
    fin>>n;
    for(int i=1;i<=n;i++)fin>>a[i];
    qsort(1,n);
    for(int i=1;i<=n;i++)fout<<a[i]<<" ";
    return 0;
}