#include <iostream>
#include <fstream>
#include <set>

using namespace std;

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

multiset<int> s;

int main() {

    int n,a;
    in >> n;
    for(int i = 0; i < n; i++) {
        in >> a;
        s.insert(a);
    }
    for(multiset<int>::iterator it = s.begin(); it != s.end(); it++)
        out << *it << " ";

}