#include<fstream>
using namespace std;
int a[500001],x,v[500001];
void interclasare(int p,int m,int u)
{
    int i=p,j=m+1,k=0;
    while(i<=m &&j<=u)
    if(a[i]<a[j]) v[k++]=a[i++];
    else v[k++]=a[j++];
    while(i<=m) v[k++]=a[i++];
    while(j<=u) v[k++]=a[j++];
    for(i=p;i<=u;++i)
    a[i]=v[i-p];
}
void divide(int p,int u)
{
    if(u>p){
    int m=(p+u)/2;
    divide(p,m);
    divide(m+1,u);
    interclasare(p,m,u);}
}
int main(){
ifstream f("algsort.in");
ofstream g("algsort.out");
f>>x;
for(int i=0;i<x;++i)
f>>a[i];
divide(0,x-1);
for(int i=0;i<x;++i)
g<<a[i]<<' ';
g.close();
return 0;
}