#include <fstream>
using namespace std;

ifstream fin("algsort.in");
ofstream fout("algsort.out");

int n,*v;

void qs(int l, int r)
{
    if(l<r)
    {
        int i,j,pi=1,pj=0;
        i=l;
        j=r;
        while(i<j)
        {
            if(v[i]>v[j])
            {
                swap(v[i],v[j]);
                swap(pi,pj);
            }
            i+=pi;
            j-=pj;
        }
        qs(l,i-1);
        qs(i+1,r);
    }
}

int main()
{
    int i;
    fin>>n;
    v=new int[n];
    for(i=0;i<n;++i)
        fin>>v[i];
    qs(0,n-1);
    for(i=0;i<n;++i)
        fout<<v[i]<<" ";
}