#include <fstream>
using namespace std;

ifstream in("algsort.in");
ofstream out("algsort.out");
int v[500001];
int v2[500001];
void merge(int l,int r)
{
    if(l==r)
        return ;
    else
    {
        merge(l,(l+r)/2);
        merge((l+r)/2+1,r);
        int i=l,j=(l+r)/2+1;
        int k=l;
        while(i<=(l+r)/2 || j<=r)
        {
            if(j>r || (i<=(l+r)/2 && v[i]<=v[j]))
            {
                v2[k]=v[i];
                k++;
                i++;
            }
            else
            {
                v2[k]=v[j];
                k++;
                j++;
            }
        }
        for(i=l; i<=r; i++)
        {
            v[i]=v2[i];
        }

    }
}
int main()
{
    int n,i;
    in>>n;
    for( i=1; i<=n; i++)
    {
        in>>v[i];
    }
    merge(1,n);
    for(i=1; i<=n; i++)
    {
        out<<v[i]<<" ";
    }
    return 0;
}