#include <fstream>
#include <set>

using namespace std;

ifstream f("algsort.in");
ofstream g("algsort.out");

multiset<int> s;

int n, x;

int main() {
    f >> n;
    for (int i = 1; i <= n; ++i) {
        f >> x;
        s.insert(x);
    }
    for (multiset<int>::iterator it = s.begin(); it != s.end(); ++it)
        g << (*it) << ' ';
    return 0;
}