#include <fstream>
using namespace std;
/// algoritm cu timp de calcul n log2 n si memorie de ordin n, dar dublu (trebuie un vector suplimentar)
/// se bazeaza pe divide et impera astfel

/*
rezolva(problema) {
    if (problema este simple, rezolva direct)
    if (problema nu este simpla) {
        sparge in bucati
        rezolva(fiecare bucata)
        combina rezolvarle bucatilor in scopul obtinerii solutiei initiale

    }
}

sorteaza(secventa) {
    daca secventa are un element inseamna ca vorbim despre o secventa sortata
    daca nu, impart in doua secvente (int mid = (st+dr)/2)
        rezolv cele doua secvente (sorteaza(st, mid) respectiv sorteaza(mid+1, dr))
        combinarea inseamna interclasarea celor doua secvente
}
*/


int v[500010], n, i;
int w[500010];

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

int interclaseaza(int st, int mid, int dr) {
    int i = st; /// indice curent in secventa stanga
    int j = mid+1; /// indice curent in secventa dreapta
    int k = st-1;

    while (i<=mid && j<=dr)
        if (v[i] < v[j])
            w[++k] = v[i++];
        else
            w[++k] = v[j++];
    for (;i<=mid;i++)
        w[++k] = v[i];
    for (;j<=dr;j++)
        w[++k] = v[j];
    for (int i=st;i<=dr;i++)
        v[i] = w[i];

}

void sorteaza(int st, int dr) {
    if (st < dr) {
        int mid = (st + dr)/2;
        sorteaza(st, mid);
        sorteaza(mid+1, dr);

        /// primesc secventa de la st la mid sortata
        /// primesc secventa de la mid+1 la dr sortata
        /// trebuie ca din ele sa fac toata secventa de la st la dr sortata

        interclaseaza(st, mid, dr);
        /// transforma secventa sortata deja de la st la mid
        /// si pe cea sortata deja de la mid+1 la dr in reuniunea
        /// lor sortata intre pozitiile st, dr

    }
}

int main() {
    fin >> n;
    for (i=1;i<=n;i++)
        fin>>v[i];
    sorteaza(1, n);
    for (i=1;i<=n;i++)
        fout<<v[i]<<" ";

}