#include <fstream>

using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
int v[500001],n,v2[500001];
void mergesort(int in,int sf)
{
    if(in==sf)
    {
        return;
    }
    int mij=(in+sf)/2;
    mergesort(in,mij);
    mergesort(mij+1,sf);
    int i=in,j=mij+1,poz=in;
    while(i<=mij && j<=sf)
    {
        if(v[i]>v[j])
        {
            v2[poz]=v[j];
            poz++;
            j++;
        }
        else
        {
            v2[poz]=v[i];
            poz++;
            i++;
        }
    }
    while(i<=mij)
    {
        v2[poz]=v[i];
        poz++;
        i++;
    }
    while(j<=sf)
    {
        v2[poz]=v[j];
        poz++;
        j++;
    }
    for(int i=in; i<=sf; ++i)
    {
        v[i]=v2[i];
    }
    return;
}
int main()
{
    f>>n;
    for(int i=1; i<=n; ++i)
    {
        f>>v[i];
    }
    mergesort(1,n);
    for(int i=1; i<=n; ++i)
    {
        g<<v[i]<<" ";
    }
    return 0;
}