//Sortare prin Heapsort

#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("algsort.in");
ofstream fout("algsort.out");
int Heap[1001000];//declararea vectorului Heap
int minim(int Heap[])
{
    return Heap[1]; //returnarea minimului, adica primul element din Heap
}
int tata(int nr)
{
    return nr/2;//returnarea parintelului
}
int fiu_stang(int nr)
{
    return nr*2;//returnarea fiului stang
}
int fiu_drept(int nr)
{
    return nr*2+1;//returnarea fiului drept
}
void swap(int &a,int &b)//functia de interschimbare
{
    int aux=a;
    a=b;
    b=aux;
}
void adauga(int x,int k)
{
    Heap[k]=x;
    while(k/2!=0 && Heap[tata(k)]>Heap[k])
    {
        //cat timp exista un nod care sa aiba o valoarea mai
        //mare decat cel dorit a fi inserat de noi
        //deplasam nodul nostru pe un nivel mai sus
        swap(Heap[tata(k)],Heap[k]);
        k=tata(k);//alocam lui k, noul indice, adica cel de deasupra sa
    }
    k++;//incrementam k, odata cu dimensiunea lui marita
}
void extragere(int k,int N)
{
    fout<<Heap[1]<<" ";//afisarea primului element, adica minimul
    int i=1;
    while(k<N)
    {
        if(Heap[fiu_stang(i)]!=0 && Heap[fiu_stang(i)]<=Heap[fiu_drept(i)])
        {
            //daca exista un fiu stang, daca este mai mic decat fiul drept
            //tatal preia valoarea fiului minim, adica fiul stang
            Heap[i]=Heap[fiu_stang(i)];
            i=fiu_stang(i);
        }
        else if(Heap[fiu_drept(i)]!=0 && Heap[fiu_stang(i)]>=Heap[fiu_drept(i)])
        {
            //daca exista un fiu drept, daca este mai mic decat fiul drept
            //tatal preia valoarea fiului minim, adica fiul drept
            Heap[i]=Heap[fiu_drept(i)];
            i=fiu_drept(i);
        }
        else if(Heap[fiu_stang(i)]!=0)
        {
            //daca exista un fiu stang
            Heap[i]=Heap[fiu_stang(i)];
            i=fiu_stang(i);
        }
        else if(Heap[fiu_drept(i)]!=0)
        {
            //daca exista un fiu drept
            Heap[i]=Heap[fiu_drept(i)];
            i=fiu_drept(i);
        }
        else break;
    }
    Heap[i]=0;
}
int main()
{
    int i,x,N;
    fin>>N;
    for(i=1;i<=N;i++)
    {
        fin>>x;
        adauga(x,i);
    }
    for(i=1;i<=N;i++)
    {
        extragere(i,N);
    }
    fin.close();
    fout.close();
    return 0;
}