#include <fstream>
#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>
#include <utility>
using namespace std;

int main(){
	ifstream f("algsort.in");
	ofstream g("algsort.out");
	int n;
	f >> n;
	vector<int> v(n);
	copy_n(istream_iterator<int>(f), n, begin(v));
	auto it = end(v);
	make_heap(begin(v), end(v));
	for(int i = 0; i < n; ++i){
		pop_heap(begin(v), it--); }
	copy(begin(v), end(v), ostream_iterator<int>(g, " "));
	return 0; }