#include <fstream>
#include <set>

using namespace std;

multiset <int> s;
multiset <int> :: iterator it;


int n, i, x;

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

    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;
}