#include <fstream>
#include <set>

using namespace std;

multiset<int> v;

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

int n,i,x;

multiset<int>::iterator it;

int main() {
    fin>>n;
    for (i=1;i<=n;i++) {
        fin>>x;
        v.insert(x);
    }

    for (it = v.begin(); it!=v.end(); it++) {
        fout<<*it<<" ";
    }
    return 0;
}