#include <cstdlib>
#include <iostream>
#include <fstream>

using namespace std;

long v[100];

int n;

ifstream fin("algsort.in");
ofstream fout("algsort.out");

void ver()
{
 		 long tmp;
 		 for(int i=n-1;i>-1;i--)
 		 				 if(v[i]<v[i/2])
						 {
						 			tmp=v[i];
									 v[i]=v[i/2];
									 v[i/2]=tmp;
						 }
}					

void add(int val)
{
 		 v[n++]=val;
 		 ver();
}

void el()
{
 		 v[0]=v[--n];
 		 ver();
}



int main(int argc, char *argv[])
{
 		int i,nel, x,y;
 		fin>>nel;
 		for(i=0;i<nel;i++)
 		{
		 				fin>>x;
						 add(x);
    }
    for(i=0;i<nel;i++)
    {
		 									fout<<v[0]<<" ";
		 									el();
    }
    return EXIT_SUCCESS;
}