#include <fstream>
#include <set>
/**
timp de calcul de ordin n log la creare (parcurgerea cu iterator de la final
este liniara ca structura set este arbore de cautare echilibrat si se merge
pe pointeri din nod in nod in ordine crescatoare).

Marea problema a algoritmului este memoria ca set-ul are in fiecare nod si 3 pointeri suplimentari
doi catre fii si unul catre tata.
**/
using namespace std;

multiset<int> s;
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);/// log
    }

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