#include <fstream>

std::ifstream be ("algsort.in");
std::ofstream ki ("algsort.out");

class fa
{
    fa *bal, *jobb;
    unsigned ertek;

public:
    fa(unsigned uj)
    {
        ertek = uj;
        bal = NULL;
        jobb = NULL;
    }
    fa()
    {
        bal = NULL;
        jobb = NULL;
    }
    ~fa()
    {
        delete bal;
        delete jobb;
    }
    void beszur (unsigned uj)
    {
        if (uj < ertek) {
            if (bal) bal->beszur(uj);
            else bal = new fa (uj);
        }
        else {
            if (jobb) jobb->beszur(uj);
            else jobb = new fa (uj);
        }
    }
    void kiir ()
    {
        if (bal) bal->kiir();
        ki << ertek << " ";
        if (jobb) jobb->kiir();
    }
};

int main()
{
    int n, i, szam;

    be >> n;
    be >> szam;

    fa x(szam);
    for (i=1; i<n; i++) {
        be >> szam;
        x.beszur (szam);
    }

    x.kiir();
}