#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
class sortare{
	vector<int>vec;
public:
	sortare()
	{
		ifstream citire("algsort.in");
		int n;
		citire >> n;
		vec.resize(n);
		for (int i = 0; i < n; i++)
		{
			citire >> vec.at(i);
		}
		citire.close();
		make_heap(vec.begin(), vec.end());
		sort_heap(vec.begin(), vec.end());
		ofstream scriere("algsort.out");
		for (int i = 0; i < n; i++)
			scriere << vec.at(i) << " ";
		scriere.close();
	}
	
};
int main()
{
	sortare test;
	return 0;
}