#include <fstream>
#include <cstdlib>
#include <algorithm>

using namespace std;

ifstream in("algsort.in");
ofstream out("algsort.out");

int Partitie(int A[], int st, int dr)
{
    int poz = st + (rand() % (dr - st + 1));
    int V = A[poz];

    while ( st < dr )
    {
        while ( st < dr && A[dr] > V )
            --dr;
        while ( st < dr && A[st] < V )
            ++st;

        int tmp = A[st];
        A[st] = A[dr];
        A[dr] = tmp;
    }

    return dr;
}

void Quicksort(int A[], int st, int dr)
{
    while ( st < dr )
    {
        int P = Partitie(A, st, dr);
        if ( P - st < dr - P - 1 )
        {
            Quicksort(A, st, P - 1);
            st = P + 1;
        }
        else
        {
            Quicksort(A, P + 1, dr);
            dr = P;
        }
    }
}

int A[500020];
int main()
{
    int n;
    srand((unsigned)time(0));

    in >> n;
    for ( int i = 1; i <= n; ++i )
        in >> A[i];
    Quicksort(A, 1, n);

    for ( int i = 1; i <= n; ++i )
        out << A[i] << " ";

    return 0;
}