#include<fstream>
using namespace std;
int v[500010],i,n;
int pozitie(int i, int j)

  { int di=1,dj=0,aux;

    while(i<j)
     { if(v[i]>v[j]) { aux=v[i]; v[i]=v[j]; v[j]=aux;
                       aux=di; di=dj; dj=aux;
                     }
     i+=di;
     j-=dj;
     }
   return i;
  }
void quick(int s , int d)
 { if(s<d)
    { int p=pozitie(s,d);
      quick(s,p-1);
      quick(p+1,d);
    }
  }
int main()
{
ifstream f("algsort.in");
ofstream g("algsort.out");
f>>n;
for(i=1;i<=n;i++) f>>v[i];
quick(1,n);
for(i=1;i<=n;i++) g<<v[i]<<" ";
f.close();
g.close();
return 0;
}