#include <fstream>
using namespace std;
int v[500003],n;
void meresort(int p,int u,int v[])
{int man,mij,i,j;
mij=v[p+(u-p)/2]; i=p,j=u;
do{
while(v[i]<mij)
    i++;
while(v[j]>mij)
    j--;
if(i<=j)
    {man=v[i]; v[i]=v[j]; v[j]=man;
    i++; j--;}
}while(i<=j);
if(p<i)
    meresort(p,j,v);
if(i<u)
    meresort(i,u,v);
}
int main()
{ifstream in("algsort.in");
ofstream out("algsort.out");
int i;
in>>n;
for(i=0;i<n;i++)
    in>>v[i];
meresort(0,n-1,v);
for(i=0;i<n;i++)
        out<<v[i]<<" ";
return 0;
}