#include<fstream>
using namespace std;
void merge(int a[],int p,int q,int r)
{
int c[500000];
int i=p;
int j=q+1;
int k=p;
while((i<=q)&&(j<=r))
{
if(a[i]<a[j])
{
     c[k]=a[i];
      i=i+1;
     k=k+1;
}
else
{
     c[k]=a[j];
      j=j+1;
      k=k+1;
}
}
while(i<=q)
{
     c[k] =a[i];
     i=i+1;
     k=k+1;
}
while(j<=r)
{
     c[k]=a[j];
     j=j+1;
     k=k+1;
}
int l=p;
while(l<=r)
{
a[l]=c[l];
l=l+1;
}
}
void mergesort(int a[],int p,int r)
{
     if( p < r)
    {
         int q=(p+r)/2;
         mergesort(a,p,q);
         mergesort(a,q+1,r) ;
         merge(a,p,q,r);
     }
}

int main()
{
ifstream fin("algsort.in");
ofstream fout("algsort.out");
int a[500000],p,q,r,i,n;

fin>>n;
p=0;
r=n-1;
for(i=0;i<n;i++)
{
     fin>>a[i];
}
mergesort(a,p,r);
for(i=0;i<n;i++)
{
     fout<<"\n"<<a[i];
}
fin.close();
fout.close();
}