#include<fstream>
#define inf 999999999
using namespace std;

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

int poz,val;
int minim[1051000],p[1051000];



void actualizare(int nod,int st, int dr)
{
	if(st==dr){minim[nod]=val;
			   p[nod]=poz;
			  }
		
		else
		{
			int m;
			m=(st+dr)/2;
			if(poz<=m)actualizare(nod*2,st,m);
				else actualizare(nod*2+1,m+1,dr);
			if(minim[nod*2]<minim[nod*2+1]){minim[nod]=minim[nod*2];p[nod]=p[nod*2];	}
			   else {minim[nod]=minim[nod*2+1];p[nod]=p[nod*2+1];}
		}
}			
	
int main()
{
	int n,i;
	fin>>n;
	for(i=1;i<=530000;i++)
		minim[i]=inf;
	for(poz=1;poz<=n;poz++)
		{fin>>val;
		 actualizare(1,1,n);
		}
	for(i=1;i<=n;i++)
	{fout<<minim[1]<<" ";
	 poz=p[1];
	 val=inf;
	 actualizare(1,1,n);
	}
	return 0;
}