#include <bits/stdc++.h>

using namespace std;

int heap[1000005];

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

    int n;
    fin >> n;
    for(int i = 0; i < n; ++i)
        fin >> heap[i];

    make_heap(heap, heap + n);

    for(int i = n; i > 0; --i)
        pop_heap(heap, heap + i);

    for(int i = 0; i < n; ++i)
        fout << heap[i] << " ";
    fout << endl;

    return 0;
}