#include <fstream>
#include <cstring>
using namespace std;
ifstream fin("algsort.in");
ofstream fout("algsort.out");
int a[500005], b[500005],n,i;
void interclasare(int a[], int aux[], int p, int q, int r)
{
    int i,j,k;
    memcpy(aux+p,a+p,(q-p+1)*4);
    memcpy(aux+q+2,a+q+1,(r-q)*4);
    aux[q+1]=1+a[r];  aux[r+2]=1+a[q];
    for(i=p,j=q+1,k=p; k<=r; k++){
        if(aux[i] < aux[j]){
            a[k] = aux[i]; i++;
        }
        else{
            a[k] = aux[j]; j++;
        }
    }
}
void mergesort(int a[], int aux[], int p, int r)
{
    if(p<r)
    {
        int q=(p+r)/2;
        mergesort(a,b,p,q);
        mergesort(a,b,q+1,r);
        interclasare(a,b,p,q,r);
    }
}
int main()
{
    fin>>n;
    for(i=1;i<=n;i++)fin>>a[i];
    mergesort(a,b,1,n);
    for(i=1;i<=n;i++)fout<<a[i]<<" ";
    fout.close();
    fin.close();
    return 0;
}