//quicksort
#include <iostream>
#include <fstream>
#include <stdio.h>
#include <algorithm>
#include <time.h>

using namespace std;

#define MAX 500010

void quicksort(int v[], int st, int dr) {
    int pivot = v[rand() % (dr - st) + st];
    int i = st, j = dr, aux;

    do {
        while (v[i] < pivot && i < dr) {
            i++;
        }

        while (v[j] > pivot && j > st) {
            j--;
        }

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

            i++;
            j--;
        }
    } while (i <= j);

    if (st < j) {
        quicksort(v, st, j);
    }

    if (i < dr) {
        quicksort(v, i, dr);
    }
}

int main()
{
    ifstream fin("algsort.in");
    ofstream fout("algsort.out");

    srand(clock());

    int n, v[MAX];

    fin >> n;

    for (int i = 0; i < n; i++) {
        fin >> v[i];
    }

    quicksort(v, 0, n - 1);

    for (int i = 0; i < n; i++) {
        fout << v[i] << " ";
    }

    fin.close();
    fout.close();

    return 0;
}