#include<cstdio>
#include<cstdlib>
#define MAXN 500001
void QuickSort(int v[MAXN],int st,int dr){
     int i=st,j=dr,aux,pivot=v[(st+dr)/2];
     while(i<=j)
     {
                while(v[i]<pivot)
                                 i++;
                while(v[j]>pivot)
                                 j--;
                if(i<=j)
                {
                        aux=v[i];
                        v[i]=v[j];
                        v[j]=aux;
                        i++;
                        j--;
                }
     }
     if(st<j) QuickSort(v,st,j);
     if(i<dr) QuickSort(v,i,dr);    
}
int main()
{
    freopen("algsort.in","r",stdin);
    freopen("algsort.out","w",stdout);
    int i,n,v[MAXN];
    scanf("%d",&n);
    for(i=1;i<=n;i++)
                     scanf("%d",&v[i]);
    QuickSort(v,1,n);
    for(i=1;i<=n;i++)
                     printf("%d ",v[i]);
    return 0;
}