#include <fstream>
#include <algorithm>

using namespace std;

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

int n;
int a[500001];

void quickSort(int st, int dr)
{
    if (st == dr)
        return;
        
    else
    {
        int mid = (st + dr) / 2;
        int pivot = a[mid];
        int i = st, j = dr;
        int aux;

        while (i <= j)
        {
            while (i <= dr && a[i] < pivot)
                ++i;
            while (j >= st && a[j] > pivot)
                --j;

            if (i <= j)
            {
                aux = a[i];
                a[i] = a[j];
                a[j] = aux;

                ++i;    --j;
            }
        } 
        
        if (st <= j)
            quickSort(st, j);
        if (i <= dr)
            quickSort(i, dr);
    }
}

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

    quickSort(1, n);

    for (int i = 1; i <= n; ++i)
        cout << a[i] << ' ';
    return 0;
}