#include<cstdio>
#define Nmax 500005
using namespace std;
int a[Nmax],b[Nmax];
int n;
void merge(int s, int d)
{
     if(s<d)    
     {int m=(s+d)/2,i=s,j=m+1,k=s; 
     merge(s,m);     
     merge(m+1,d);
     for(;i<=m && j<=d;k++) 
       b[k]=(a[i]>a[j])? a[j++]: a[i++];
     for(;i<=m;i++,k++) b[k]=a[i]; 
     for(;j<=d;j++,k++) b[k]=a[j];
     for(i=s;i<=d;i++) a[i]=b[i];
    }
}int main()
{    
    freopen("algsort.in","rt",stdin);
    freopen("algsort.out","wt",stdout);
    scanf("%d",&n); 
    for(register int i=1;i<=n;i++)
        scanf("%d",&a[i]);   
    merge(1,n);   
    for(register int i=1;i<=n;i++) 
      printf("%d ",a[i]);   
    printf("\n");   
    return 0;
}