#include <algorithm>
#include <fstream>
#include <iostream>
using namespace std;
const int MAX_N = 500100;
int v[MAX_N];
int N;
int main() {
    ifstream fin("algsort.in");
    ofstream fout("algsort.out");
    fin >> N;
    for (int i = 1; i <= N; ++i) {
        fin >> v[i];
    }
    sort(v + 1, v + N + 1);
    for (int i = 1; i <= N; ++i) {
        fout << v[i] << ' ';
    }
    return 0;
}