#include <bits/stdc++.h>

#pragma GCC optimize("Ofast,unroll-loops")

using namespace std;

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

const int NMAX = 5e5;

int Read() {
    int a;
    fin >> a;
    return a;
}

int n = Read(), idx = 0;
int v[NMAX];

int main() {
    if(idx == n) {
        sort(v, v + n);
        for(int i = 0; i < n; i++) {
            fout << v[i] << " ";
        }
        fout << '\n';
    } else {
        v[idx] = Read();
        idx++;
        return main();
    }
}