#include <fstream>

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

int n, v[500001];

inline void swapy(int &a, int &b)
{
    int aux = a;
    a = b;
    b = aux;
}

void Combina_Heap(int i, int n)
{
    int tata = i, fiu = 2 * i;

    while(fiu <= n)
    {
        if(fiu + 1 <= n && v[fiu + 1] > v[fiu]) fiu++;

        if(v[fiu] > v[tata])
        {
            swapy(v[fiu], v[tata]);

            tata = fiu;
            fiu *= 2;
        }

        else fiu = n + 1;
    }
}

int main()
{
    int i;

    fin>>n;
    for(i = 1; i <= n; ++i)
        fin>>v[i];

    for(i = n / 2; i >= 1; --i) Combina_Heap(i, n);

    for(i = n; i >= 2; --i)
    {
        swapy(v[i], v[1]);

        Combina_Heap(1, i - 1);
    }

    for(i = 1; i <= n; ++i) fout<<v[i]<<' ';

    return 0;
}