#include <iostream>
#include <fstream>

using namespace std;

long a[500000], n;

ifstream f("algsort.in");
ofstream g("algsort.out");

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

void sort(int st, int dr)
{
    if(st!=dr)
    {
        int m=(st+dr)/2;
        sort(st,m);
        sort(m+1,dr);
        interclasare(st, m, dr);
    }
}

int main()
{
    f>>n;
    for(int i=1; i<=n; i++)
        f>>a[i];
    sort(1,n);
    for(int i=1; i<=n; i++)
        g<<a[i]<<" ";
    return 0;
}