#include <fstream>
#include <algorithm>
using namespace std;
unsigned int v[500001];
int main() 
{int n,i;
ifstream in("algsort.in");
ofstream out("algsort.out");
in>>n;
for(i=0;i<n;i++)
	in>>v[i];
make_heap(v,v+n);
sort_heap(v,v+n);
for(i=0;i<n;i++)
	out<<v[i]<<" ";
out<<'\n';
in.close();
out.close();
return 0;
}