#include <fstream>
#include <set>
using namespace std;

multiset<int> v;
int n, x;

int main() {
    ifstream fin("algsort.in");
    ofstream fout("algsort.out");
    fin>>n;
    for (int i=1;i<=n;i++) {
        fin>>x;
        v.insert(x);
    }

    for (multiset<int>::iterator it = v.begin(); it!=v.end();it++) {
        fout<<*it<<" ";
    }

    return 0;
}