#include <bits/stdc++.h>
 
using namespace std;
 
ifstream fin("algsort.in");
ofstream fout("algsort.out");

int n, v[500005]; 

void Qsort(int st, int dr) {
    int i = st, j = dr, val = v[ (st + dr) / 2 ];
    while(i < j) {
        while(v[i] < val) {
            i++;
        }
        while(v[j] > val) {
            j--;
        }
        if(i <= j) {
            swap(v[i], v[j]);
            i++;
            j--;
        }
    }
    if(i < dr) {
        Qsort(i, dr);
    }
    if(j > st) {
        Qsort(st, j);
    }
}

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