#include <fstream>
#include <set>

using namespace std;

class comparare {
    public:
    int operator() (int a, int b){
        return a<b;
    }

};

multiset <int, comparare> s;
multiset <int, comparare> :: 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;
}