#include<stdio.h>
#include<algorithm>
#define Nmax 503030
int N,x;
using namespace std;
struct nod
{
    int val;
    nod *st,*dr;
} *bst,*NIL;
typedef struct nod nod;
int v[Nmax];
nod* insert(nod* &p,int k)
{
      if (p == NIL)
      {       nod* a=new nod;
              p=a;
              p->val = k,p->st = p->dr = NIL;

              return p;
      }




        if(p->val < k)
        {
            return insert(p->dr,k);

        }
        else
        {
            return insert(p->st,k);
        }






}
void parcurge(nod *p)
{
    if(p==NULL)
    return;
    parcurge(p->st);
    printf("%d ",p->val);
    parcurge(p->dr);
}
int main()
{
freopen("algsort.in","r",stdin);
freopen("algsort.out","w",stdout);
scanf("%d",&N);

for(int i=1;i<=N;++i)
    {
        scanf("%d ",&v[i]);
    }
    random_shuffle(v+1,v+N+1);
    for(int i=1;i<=N;++i)
    {
        insert(bst,v[i]);
    }

parcurge(bst);
}