#include<cstdio>
#include<cstdlib>
#define MAXN 500001
int a[MAXN];
void Merge(int st,int mij, int dr)
{
     int i,j,k,c[MAXN];
     i=st;
     j=mij+1;
     k=st;
     while((i<=mij)&&(j<=dr))
     {
                             if(a[i]<a[j])
                             {
                                          c[k]=a[i];
                                          i++;
                             }
                             else if(a[i]>a[j])
                             {
                                 c[k]=a[j];
                                 j++;
                             }
                             else
                             {
                                 c[k++]=a[i];
                                 c[k]=a[j];
                                 i++;
                                 j++;
                             }
                             k++;
     }
     while(i<=mij)
     {
                 c[k]=a[i];
                 k++;
                 i++;
     }
     while(j<=dr)
     {
                 c[k]=a[j];
                 k++;
                 j++;
     }
     
     for(i=st;i<=dr;i++)
                        a[i]=c[i];
     return;
     }
void MergeSort(int st,int dr)
{
     int mij=(st+dr)/2;
     if(st<dr)
     {
              MergeSort(st,mij);
              MergeSort(mij+1,dr);
     } 
     Merge(st,mij,dr);
     return;
}

int main()
{
    freopen("algsort.in","r",stdin);
    freopen("algsort.out","w",stdout);
    int i,n;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
                     scanf("%d",&a[i]);
    MergeSort(1,n);
    for(i=1;i<=n;i++)
                     printf("%d ",a[i]);
    return 0;
}