#include<fstream>
using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
int i,v[500001],l,r,n;
void quicksort(int v[],int l,int r)
{
    int i=l, j=r;
    int aux;
    int pv=v[(l+r)/2]; 
     
    while (i<=j)
    {   
        while (v[i]<pv)
            i++;
        while (v[j]>pv)
            j--;
        if (i<=j) 
        {
            aux=v[i];
            v[i]=v[j];
            v[j]=aux;
            i++;
            j--;
        }
    }
    if (l<j)
        quicksort(v,l,j);
    if (i<r)
        quicksort(v,i,r);
    return;
}
int main()
{
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>v[i];
    }
    l=1;
    r=n;
    quicksort(v,l,r);
    for(i=1;i<=n;i++)
    {
        g<<v[i]<<" ";
    }
    f.close();
    g.close();
}