#include <fstream>

using namespace std;
int a[500001];
void interc(int l,int m,int r)
{
    int i,j,t,k,b[101];
    for(i=1;i<=r;i++)
        b[i]=a[i];
    i=l;
    j=m+1;
    k=l;
    while(i<=m && j<=r)
    {
    if(b[i]>b[j])
        a[k++]=b[j++];
     else
        a[k++]=b[i++];}
    for(t=i;t<=m;t++)
        a[k++]=b[t];
    for(t=j;t<=r;t++)
        a[k++]=b[t];
}
void mergesort(int l,int r)
{
    int m;
    if(l==r) return;
    m=(l+r)/2;
    mergesort(l,m);
    mergesort(m+1,r);
    interc(l,m,r);
}
int main()
{int n;
    ifstream f("algsort.in");
    ofstream g("algsort.out");
    f>>n;
    for(int i=1;i<=n;i++) f>>a[i];f.close();
    mergesort(1,n);
    for(int i=1;i<=n;i++) g<<a[i]<<" ";
    g.close();
    return 0;
}