#include<cstdio>
#include<vector>
#include<algorithm>
#define infile "algsort.in"
#define outfile "algsort.out"
#define n_max 500005
using namespace std;

void citeste();
void afiseaza();

vector <int> a;
int n;


void citeste()
{
	freopen(infile,"r",stdin);
	
	scanf("%d",&n);
	
	int x;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&x);
		a.push_back(x);
	}
	
	fclose(stdin);
}


void afiseaza()
{
	freopen(outfile,"w",stdout);
	
	for(int i=0;i<n;i++)
		printf("%d ",a[i]);
	
	fclose(stdout);
}


int main()
{
	citeste();
	
	make_heap(a.begin(),a.end());
	sort_heap(a.begin(),a.end());
	
	afiseaza();
	
	return 0;
}