#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
int mint[] = {2,34,21,9,39,22,39,3};
vector<int> a(mint, mint+8);
make_heap(a.begin(), a.end());
/*
for(int i = 0; i < a.size(); i++){
cout<< a[i] <<endl;
}
*/
int l = a.size();
for(int i = 0; i < l; i++){
cout<< a.front()<<endl;
pop_heap(a.begin(),a.end());
a.pop_back();
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKXsKCWludCBtaW50W10gPSB7MiwzNCwyMSw5LDM5LDIyLDM5LDN9OwogICAgdmVjdG9yPGludD4gYShtaW50LCBtaW50KzgpOwogICAgbWFrZV9oZWFwKGEuYmVnaW4oKSwgYS5lbmQoKSk7CiAgICAvKgogICAgZm9yKGludCBpID0gMDsgaSA8IGEuc2l6ZSgpOyBpKyspewogICAgCWNvdXQ8PCBhW2ldIDw8ZW5kbDsKICAgIH0KICAgICovCiAgICBpbnQgbCA9IGEuc2l6ZSgpOwogICAgZm9yKGludCBpID0gMDsgaSA8IGw7IGkrKyl7CiAgICAJY291dDw8IGEuZnJvbnQoKTw8ZW5kbDsKICAgIAlwb3BfaGVhcChhLmJlZ2luKCksYS5lbmQoKSk7CiAgICAJYS5wb3BfYmFjaygpOwogICAgfQogICAgcmV0dXJuIDA7Cn0=