#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("algsort.in");
ofstream fout("algsort.out");
int aib[2000010],v[500001];
int poz,N,i;
/*
pentru v se retin valorile celor N elemente citite
aib este arborele indexat binar, dimensiunea acestuia fiind
de patru ori mai mare decat v
*/
int fiu_stang(int nod)
{
    return (2*nod);
}
int fiu_drept(int nod)
{
    return (2*nod+1);
}
void Adaugare(int nod,int st,int dr,int poz,int val)
{
     int mij=st+(dr-st)/2; //
     if(st>=dr) //daca st>=dr s-a trecut de mijlocul intervalului
     {
          aib[nod]=poz;//aib[nod] primeste pozitia poz si se iese din subprogram
          return;
     }
     if(poz<=mij) //daca pozitia e la stanga lui mij
     {
         Adaugare(fiu_stang(nod),st,mij,poz,val);// se apeleaza pe fiul stang
     }
     else//pozitia e la dreapta lui mij
     {
         Adaugare(fiu_drept(nod),mij+1,dr,poz,val); //altfel se apeleaza pe fiul drept
     }
     if(v[aib[fiu_stang(nod)]]<v[aib[fiu_drept(nod)]])//daca elementul de la stanga este mai mic decat cel de la dreapta
     {
        aib[nod]=aib[fiu_stang(nod)];//aib[nod] il primeste pe cel de la stanga
     }
     else
     {
        aib[nod]=aib[fiu_drept(nod)];//altfel aib[nod] il primeste pe cel de la dreapta
     }
}
void citire_construire()
{
    fin>>N; //se citeste N numarul de elemente
    for(i=1;i<=N;i++)
    {
        fin>>v[i];//se citesc elementele
        Adaugare(1,1,N,i,v[i]);//se adauga in arborele indexat binar
    }

}
int main()
{
    citire_construire();
    for(i=1;i<N;i++)
    {
        poz=aib[1];
        fout<<v[poz]<<' '; //se afiseaza elementele
        v[poz]=2147483647; //2 la puterea 31 minus 1
        Adaugare(1,1,N,poz,v[poz]);
    }
    fout<<v[aib[1]]; //se afiseaza ultimul element
    fin.close();
    fout.close();
    return 0;
}