#include <iostream>
#include <fstream>

using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
int x[500002],n,i;

int poz(int p,int u)
{int piv,aux,k;
 piv=x[p];
 while (p<u)
    { if (x[p]>x[u]) {aux=x[p];
                           x[p]=x[u];
                           x[u]=aux;
                                 }
       if (x[p]==piv)
              u--;
        else p++;
    }
 k=p;
 return k;
}

void quick(int p,int u)
{int k;
 if (p<u) {k=poz(p,u);
                quick(p,k-1);
                quick(k+1,u);}
}


int main()
{
cin>>n;
for(int i=1;i<=n;i++)
             {
              cin>>x[i];
             }
quick(1,n);
for(i=1;i<=n;i++)
  cout<<x[i]<<' ';

}