#include<fstream>
#include<set>
using namespace std;
int n, i, x;
multiset<int> s;
multiset<int>::iterator it;
ifstream fin("algsort.in");
ofstream fout("algsort.out");
int main(){
    fin>> n;
    for(i = 1; i <= n; i++){
        fin>> x;
        s.insert(x);
    }
    for(it = s.begin(); it != s.end(); it++){
        fout<< *it <<" ";
    }
    return 0;
}