#include <algorithm>
#include <iostream>
#include <functional>
#include <vector>
using namespace std;
int input()
{
int x;
cin >> x;
return x;
}
int main()
{
vector<int> v(input());
generate(v.begin(), v.end(), input);
while (v.size() != 0) {
make_heap(v.begin(), v.end(), greater<int>());
cout << v.front() << endl;
*v.begin() = v.back();
v.pop_back();
}
return 0;
}
I2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8ZnVuY3Rpb25hbD4KI2luY2x1ZGUgPHZlY3Rvcj4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgaW5wdXQoKQp7CiAgICBpbnQgeDsKICAgIGNpbiA+PiB4OwogICAgcmV0dXJuIHg7Cn0KCmludCBtYWluKCkKewogICAgdmVjdG9yPGludD4gdihpbnB1dCgpKTsKICAgIGdlbmVyYXRlKHYuYmVnaW4oKSwgdi5lbmQoKSwgaW5wdXQpOwogICAgd2hpbGUgKHYuc2l6ZSgpICE9IDApIHsKICAgICAgICBtYWtlX2hlYXAodi5iZWdpbigpLCB2LmVuZCgpLCBncmVhdGVyPGludD4oKSk7CiAgICAgICAgY291dCA8PCB2LmZyb250KCkgPDwgZW5kbDsKICAgICAgICAqdi5iZWdpbigpID0gdi5iYWNrKCk7CiAgICAgICAgdi5wb3BfYmFjaygpOwogICAgfQogICAgcmV0dXJuIDA7Cn0=