# include <fstream>
using namespace std;
ifstream fin("algsort.in");
ofstream fout("algsort.out");
int n,v[500005],i;
int poz (int st,int dr){
    int aux,ii=0,jj=-1;
    while(st<dr){
        if(v[st]>v[dr]){
            aux=v[st];
            v[st]=v[dr];
            v[dr]=aux;
            aux=ii;
            ii=-jj;
            jj=-aux;
        }
        st+=ii;
        dr+=jj;
    }
    return st;
}
void srt(int st,int dr){
    if(st<dr){
        int p=poz(st,dr);
        srt(st,p-1);
        srt(p+1,dr);
    }
}
int main () {
    fin>>n;
    for(i=1;i<=n;i++){
        fin>>v[i];
    }
    srt(1,n);
    for(i=1;i<=n;i++){
        fout<<v[i]<<" ";
    }
    return 0;
}