#include <bits/stdc++.h>

using namespace std;
ifstream fin("algsort.in");
ofstream fout("algsort.out");
int x[500005];

int n;



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()
{

fin>>n;
int i;
for( i=1;i<=n;i++)
              fin>>x[i];



quick(1,n);

for(i=1;i<=n;i++)

  fout<<x[i]<<' ';

}