#include <bits/stdc++.h>

using namespace std;

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

int n,a[500010], i;

int inter(int st, int mij, int dr)
{
    int b[500010], i,j,k,t;
    for(i=st; i<=dr; i++) b[i]=a[i];

    i=st; j=mij+1; k=st-1;
    while(i<=mij && j<=dr)
    {
        if(b[i]<b[j]) a[++k]=b[i++];
        else a[++k]=b[j++];
    }

    for(t=i;t<=mij; t++)
        a[++k]=b[t];

    for(t=j;t<=dr;t++)
        a[++k]=b[t];
}

void sortare(int st, int dr)
{
    int mij;
    if(st<dr)
    {
        mij=(st+dr)/2;
        sortare(st,mij);
        sortare(mij+1,dr);
        inter(st,mij,dr);
    }
}


int main()
{
    f>>n;
    for(i=1;i<=n;i++)
        f>>a[i];
    sortare(1,n);

    for(i=1;i<=n;i++)
        g<<a[i]<<" ";
    return 0;
}