#include<fstream>
using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
int pivot (int a[], int p, int u)
{int i,j,di,dj;int aux;
di=0;dj=1;
i=p;j=u;
while(i<j)
{
    if(a[i]>a[j])
    {
        aux=a[i];
    a[i]=a[j];
    a[j]=aux;
        aux=di;
    di=dj;
    dj=aux;
    }i=i+di;j=j-dj;
}return i; }
void sort(int a[],int p,int u)
{int piv;
if(p<u)
{piv=pivot(a,p,u);
sort(a,piv+1,u);
 sort(a,p,piv-1);
}
}
int main ()
{int a[500010],n,i;
f>>n;
for(i=1;i<=n;i++)
f>>a[i];
sort (a,1,n);
for(i=1;i<=n;i++)
g<<a[i]<<' ';
f.close();
g.close();
}