#include <iostream>
#include <fstream>
#define N 500010
using namespace std;
int a[N];
ifstream f("algsort.in");
ofstream g("algsort.out");
int quick(int inf,int sup)
{int long k,x;
x=a[inf];
while (inf<sup)
{if (a[inf]>a[sup]) swap(a[i],a[j]);
if (a[inf]==x) sup--;
else inf++;}
k=inf;
if (sup>inf) {quick(inf,k-1);
              quick(k+1,sup);}
}
int main()
{int long n,i;
f>>n;
for (i=1;i<=n;i++) f>>a[i];
quick(1,n);
for (i=1;i<=n;i++) g<<a[i]<<" ";
f.close();
g.close();
return 0;
}