#include <fstream>

using namespace std;
ifstream cin("algsort.in");
ofstream cout("algsort.out");

int n,v[500005];
void sorteaza(int st,int dr)
{
    if(st<dr)
    {
        int piv=v[(st+dr)/2];
        int i=st,j=dr;
        while(i<=j)
        {
            while(v[i]<piv)
                i++;
            while(piv<v[j])
                j--;
            if(i<=j)
            {
                swap(v[i],v[j]);
                i++;
                j--;
            }
        }
        sorteaza(st,i-1);
        sorteaza(i,dr);

    }
}
int main()
{
    cin>>n;
    for(int i=1; i<=n; i++)
        cin>>v[i];

    sorteaza(1,n);
    for(int i=1; i<=n; i++)
        cout<<v[i]<<" ";
    return 0;
}