#include <iostream>
#include <fstream>
#define N 500010
using namespace std;
int a[N];
fstream f("algsort.in");
ofstream g("algsort.out");
int piv(int inf,int sup)
{int long k,x;
x=a[inf];
while (inf<sup)
{if (a[inf]>a[sup]) swap(a[inf],a[sup]);
if (a[inf]==x) sup--;
else inf++;}
k=inf;
return k;}
void quick(int inf,int sup)
{int k;
if (sup>inf) {k=piv(inf, sup);
               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;
}