#include<cstdio>
int aux,v[500001],n,max,poz,i,j;
FILE *f,*g;
int main(){
    f=fopen("algsort.in","r");
    g=fopen("algsort.out","w");
    fscanf(f,"%d",&n);
    for(i=1;i<=n;i++){
        fscanf(f,"%d",&v[i]);
    }
    for(i=n;i>=1;i--){
        max=0;
        for(j=1;j<=i;j++){
            if(v[j]>max){
                max=v[j];
                poz=j;
            }
        }
        aux=v[poz];
        v[poz]=v[i];
        v[i]=aux;
    }
    for(i=1;i<=n;i++){
        fprintf(g,"%d ",v[i]);
    }
    fclose(f);
    fclose(g);
    return 0;
}