#include<fstream>
#include<iostream>
#include<iomanip>
using namespace std;
ifstream in("algsort.in");
ofstream out("algsort.out");
int a[500000],n;
void Citire()
{
  //  ifstream fin("sort.in");
    in>>n;
    for(int i=0;i<n;i++)
        in>>a[i];
//    /.fin.close();
}
void Afisare()
{
    for(int i=0;i<n;i++)
        out<<a[i]<<" ";
}
void Interclasare(int p,int m,int q)
{
    int i=p,j=m+1,k=0;
    int b[500000];
    while(i<=m and j<=q)
       if(a[i]<a[j])
          b[k++]=a[i++];
       else
         b[k++]=a[j++];
    while(i<=m)
        b[k++]=a[i++];
    while(j<=q)
        b[k++]=a[j++];
    for(i=p;i<=q;i++)
        a[i]=b[i-p];
}
void MSort(int p,int q)
{
    if(q>p)
    {
        int m=(p+q)/2;
        MSort(p,m);
        MSort(m+1,q);
        Interclasare(p,m,q);
    }
}
int main()
{
   Citire();
   MSort(0,n-1);
   Afisare();
   return 0;

}