#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream si("algsort.in");
ofstream so("algsort.out");
int v[500010],v1[500010];

void msort(int st,int dr)
{
    if(st>=dr)
        return;
    int mid=(st+dr)>>1;
    msort(st,mid);
    msort(mid+1,dr);
    merge(v+st,v+mid+1,v+mid+1,v+dr+1,v1);
    for(int i=st;i<=dr;i++)
        v[i]=v1[i-st];
}
int main()
{
    int n;
    si>>n;
    int i;
    for(i=1;i<=n;++i)
        si>>v[i];
    msort(1,n);
    for(i=1;i<=n;++i)
        so<<v[i]<<' ';
    return 0;
}