#include <iostream>
#include <fstream>
using namespace std;
int a[100],n,k;
void poz(int li,int ls,int& k,int a[100])
{
    int i=li,j=ls,c,i1=0,j1=0;
    while(i<j)
    {
        if(a[i]>a[j])
        {
            c=a[j];
            a[j]=a[i];
            a[i]=c;
            c=i1;
            i1=-j1;
            j1=-c;
        }
    }
    k=i;
}
void quick(int li,int ls)
{
    if(li<ls)
    {
        poz(li,ls,k,a);
        quick(li,k-1);
        quick(k+1,ls);
    }
}

int main()
{
    int i;
    ifstream f("algsort.in");
    ofstream g("algosrt.out");
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>a[i];
    }
    quick(1,n);
    for(i=1;i<=n;i++)
    {
        g<<a[i]<<" ";
    }
    f.close();
    g.close();

    return 0;
}