#include <fstream>
using namespace std;

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

int v[500001], n;
// 1 2 3 4 5
int pivot(int st, int dr)
{
    int p = v[dr];
    int i = st;
    int j;
    for (j = st; j < dr; ++j)
    {
        if (v[j] < p)
        {

            swap(v[i], v[j]);
            i++;
        }
    }
    swap(v[i], v[dr]);
    return i;
}

void quickSort(int st, int dr)
{
    if (st < dr)
    {
        int poz = pivot(st, dr);
        quickSort(st, poz - 1);
        quickSort(poz + 1, dr);
    }
}

void printArray()
{
    for (int i = 0; i < n; ++i)
        cout << v[i] << " ";
    cout << endl;
}
int main()
{
    cin >> n;
    int i;
    for (i = 0; i < n; ++i)
        cin >> v[i];
    quickSort(0, n - 1);
    printArray();
    return 0;
}