#include <iostream>
#define N 100005
using namespace std;
int a[N],n;
void Interclasare(int st, int mij, int dr)
{
   int b[N] ,i,j,k;
   i=st, j=mij+1,k=0;
   while(i<=mij && j<=dr)
     if(a[i]<a[j])b[++k]=a[i++];
     else b[++k]=a[j++];
   while(i<=mij) b[++k]=a[i++];
   while(j<=dr) b[++k]=a[j++];
   k=0;
   for(i=st;i<=dr;i++)a[i]=b[++k];///in a pe b
}
void MS(int st, int dr)
{
    if(st<dr)
    {
        int mij=(st+dr)/2;
        MS(st,mij);
        MS(mij+1,dr);
        Interclasare(st,mij,dr);
    }
}
void Citire()
{
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
}
void Afisare()
{
    for(int i=1;i<=n;i++)cout<<a[i]<<' ';
}
int main()
{
    Citire();
    MS(1,n);
    Afisare();
    return 0;
}