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

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

multiset<int> S; int N, X;
multiset<int>::iterator it;

inline void CodeExpert(){
    fin >> N;
    for(int i = 1; i <= N; i ++){
        fin >> X;
        S.insert(X);
    }
    for(it = S.begin(); it != S.end(); it ++)
        fout << *it << " ";
    return;
}

int main(){
    CodeExpert();
    return 0;
}