#include<fstream>
using namespace std;
long n,dr,a[500001],i,max,pozmax;
ifstream f("algsort.in");
ofstream g("algsort.out");
int main()
{
f>>n;
for(i=1;i<=n;i++)
f>>a[i];
for (dr=n-1; dr>0; dr--)
{for (max=a[0],pozmax=0,i=1; i<=dr; i++)
if (a[i] > max) max=a[i], pozmax=i;
a[pozmax]=a[dr];
a[dr] = max; }
for(i=1;i<=n;i++)
g<<a[i]<<" ";	
f.close();
g.close();
return 0;	
}