#include <fstream>

using namespace std;
long long n, a[500001];
void interc(int l,int m,int r)
{
    int i=l,j=m+1,k=1;
    int b[500001];
    while(i<=m && j<=r)
        if(a[i]<a[j]) b[k++]=a[i++];
        else b[k++]=a[j++];
    for(;i<=m;i++) b[k++]=a[i++];
    for(;j<=r;j++) b[k++]=a[j++];
    for(i=l;i<=r;i++) a[i]=b[i-l+1];

}
void mergesort(int l,int r)
{
    int m;
    if(l==r) return;
    m=(l+r)/2;
    mergesort(l,m);
    mergesort(m+1,r);
    interc(l,m,r);
}
int main()
{
    ifstream f("algsort.in");
    ofstream g("algsort.out");
    f>>n;
    for(int i=1;i<=n;i++) f>>a[i];f.close();
    mergesort(1,n);
    for(int i=1;i<=n;i++) g<<a[i]<<" ";
    g.close();
    return 0;
}