#include <iostream>
#include <algorithm>
#include <vector>

int main() {
	std::vector<int> heap = {1,3,5,7,9};
	auto print = [&]() {
		for (auto const & i : heap)
		    std::cout << i << ' ';
		std::cout << '\n';
	};
	
	std::cout << "\nBefore make_heap\n";
	print();
	
	std::make_heap(heap.begin(), heap.end());
	
	std::cout << "\nAfter make_heap\n";
	print();
	
	// add an element
	heap.push_back(4);
	std::push_heap(heap.begin(), heap.end());
	
	std::cout << "\nAfter adding an element (4)\n";
	print();
	
	// remove an element
	std::pop_heap(heap.begin(), heap.end());
	heap.pop_back();
	
	std::cout << "\nAfter removing an element\n";
	print();
}