#include <bits/stdc++.h>
using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
int n,a[500001];

void part(int st, int dr, int &i, int &j)
{
    int pivot = a[ rand() % (dr - st + 1) + st ];
    i=st; j=dr;

    while(true)
    {
        while(a[i] < pivot)
            ++i;
        while(pivot < a[j])
            --j;
        if (i < j)
            swap(a[i++], a[j--]);
        else
            return;
    }
}

void Qsort(int st, int dr)
{
    if(st>=dr)
        return;

    int i,j;
    part(st,dr,i,j);
    Qsort(st,i-1);
    Qsort(j+1,dr);
}

int main()
{
    f>>n;
    for(int i=1;i<=n;i++)
        f>>a[i];
    Qsort(1,n);
    for(int i=1;i<=n;i++)
        g<<a[i]<<" ";
    return 0;
}