#include<fstream>
using namespace std;
ifstream fin("algsort.in");
ofstream fout("algsort.out");
int n,v[500001],i;
struct arb{
   int inf;
   arb *st,*dr;
}*r;
void creare(arb *&q,int val){
    arb *c;
    if (q==0){
        c=new arb;
        c->inf=val;
        c->st=0;c->dr=0;
        q=c;
    }
      else
       if (q->inf<val) creare(q->dr,val);
          else
             creare(q->st,val);
}
void inordine(arb *q){
   if (q!=0){
    inordine(q->st);
    fout<<q->inf<<" ";
    inordine(q->dr);
   }
}
int main(){
   fin>>n;
   r=new arb;
   r=0;
   for (i=1;i<=n;i++){
     fin>>v[i];
     creare(r,v[i]);
   }
   inordine(r);
   fin.close();
   fout.close();
   return 0;
}