#include<fstream>
 
using namespace std;
 
ifstream fin("algsort.in");
ofstream fout("algsort.out");
unsigned int inf=2147483648;
unsigned int poz,val;
unsigned int minim[1050000];
unsigned int v[500005];
 
 
void actualizare(int nod,int st, int dr)
{
    if(st==dr)minim[nod]=v[st];
              
         
        else
        {
            unsigned int m;
			m=(st+dr)/2;
            actualizare(nod*2,st,m);
            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
        {
             unsigned 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()
{
     unsigned int n,i;
    fin>>n;
    for(i=1;i<=1049999;i++)
         minim[i]=inf;
     for(i=1;i<=n;i++)
		 fin>>v[i];
     actualizare(1,1,n);
      for(i=1;i<=n;i++)
    {fout<<minim[1]<<" ";
     val=minim[1];
     sterge(1,1,n);
    }
    return 0;
}