#include <fstream>

using namespace std;

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

int n, v[500005];

	
void Quicksort(int l, int r) {
    int i = l, j = r, p = v[(l + r) / 2];
    while(i < j) {
        while (v[i] < p) {
            i++;
        }
        while (v[j] > p) {
            j--;
        }
        if(i <= j) {
            swap(v[i], v[j]);
            i++;
            j--;
        }
    }
    if (i < r) {
        Quicksort(i, r);
    }
    if (j > l) {
        Quicksort(l, j);
    }
}

int main() {
    fin >> n;
    for(int i = 1; i <= n; i++) {
        fin >> v[i];
    }
    fin.close();
    Quicksort(1, n);
    for(int i = 1; i <= n; i++) {
        fout << v[i] << " ";
    }
    fout.close();
    return 0;
}