#include <iostream>
#include <fstream>

using namespace std;

int a[500005], n;

void interclasare (int i, int m, int j)
{
     int b[500005];
     int x=i;
     int k=1; 
     int y=m+1;
     while ((x<=m)&&(y<=j))
       if (a[x]<a[y])
           b[k++]=a[x++];
       else 
           b[k++]=a[y++];
     while (x<=m)
           b[k++]=a[x++];
     while (y<=j)
           b[k++]=a[y++];
     int t=i;
     for (k=i; k<=(j-i)+1; k++)
          a[t++]=b[k];
           
}

void div_imp (int i, int j)
{
     if (i<j)
        {int m=(i+j)/2;
         div_imp(i,m);
         div_imp(m+1,j);
         interclasare(i,m,j);}
}

int main()
{
    int a[500005], p;
    ifstream f("algsort.in");
    ofstream g("algsort.out");
    f>>n;    
    for (p=1; p<=n; p++)
        f>>a[p];
    f.close();
    div_imp(1,n);                  
    for (p=1; p<=n; p++)
         g<<a[p]<<" ";
    g.close();
    return 0;     
}