#include<iostream>
#include<algorithm>
using namespace std;
class compare {
public:
bool operator()(const int &lhs, const int& rhs) const
{
return lhs < rhs;
}
};
int main()
{
int arr[]={9,2,5,7,3,5,7,5,4,5,6,4,5};
make_heap(arr,arr+13,compare());
for(auto i:arr)
cout<<i<<" ";
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGFsZ29yaXRobT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKY2xhc3MgY29tcGFyZSB7CnB1YmxpYzoKICAgICAgICBib29sIG9wZXJhdG9yKCkoY29uc3QgaW50ICZsaHMsIGNvbnN0IGludCYgcmhzKSAgY29uc3QKICAgICAgICB7CiAgICAgICAgICAgIHJldHVybiBsaHMgPCByaHM7CiAgICAgICAgfQoKICAgIH07CmludCBtYWluKCkKewogICAgaW50IGFycltdPXs5LDIsNSw3LDMsNSw3LDUsNCw1LDYsNCw1fTsKICAgIG1ha2VfaGVhcChhcnIsYXJyKzEzLGNvbXBhcmUoKSk7CiAgICBmb3IoYXV0byBpOmFycikKICAgICAgY291dDw8aTw8IiAiOwp9