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

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

int poz,val;
int minim[1050000];


void actualizare(int nod,int st, int dr)
{
	if(st==dr){minim[nod]=val;
			  }
		
		else
		{
			int m;
			m=(st+dr)/2;
			if(poz<=m)actualizare(nod*2,st,m);
				else actualizare(nod*2+1,m+1,dr);
			minim[nod]=(minim[nod*2]<minim[nod*2+1]?minim[nod*2]:minim[nod*2+1]);
		}
}			

void sterge(int nod,int st, int dr)
{
	if(st==dr){minim[nod]=inf;
			  }
		
		else
		{
			int m;
			m=(st+dr)/2;
			if(minim[nod*2]==val)sterge(nod*2,st,m);
				else sterge(nod*2+1,m+1,dr);
			minim[nod]=(minim[nod*2]<minim[nod*2+1]?minim[nod*2]:minim[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]<<" ";
	 val=minim[1];
	 sterge(1,1,n);
	}
	return 0;
}