#include <fstream>
#include<climits>
#define NMAX 500000
using namespace std;
int v[4*NMAX+5],vsort[NMAX];
int update(int nod,int st,int dr,int poz,int val)
{
    if(st+1==dr)
        {
            if(st==poz) {v[nod]=val;return val;}
            return v[nod];
        }
    if(poz>=st && poz<dr)
        {
            int mij=st+(dr-st)/2;
            int max1=update(2*nod,st,mij,poz,val);
            int max2=update(2*nod+1,mij,dr,poz,val);
            v[nod]=max(max1,max2);
            return v[nod];
        }
    return v[nod];
}
void query(int nod,int st,int dr,int val)
{
    if(st==dr-1)
        {
            v[nod]=0;
            nod/=2;
            while(nod)
                {
                    v[nod]=max(v[2*nod],v[2*nod+1]);
                    nod/=2;
                }
            return ;
        }
    int mij=st+(dr-st)/2;
    if(v[2*nod]==val) query(2*nod,st,mij,val);
    else query(2*nod+1,mij,dr,val);
}
int main()
{
    int n,x;
    ifstream f("algsort.in");
    ofstream g("algsort.out");
    f>>n;
    for(int i=1;i<=n;++i)
    {
        f>>x;
        update(1,1,n+1,i,x);
    }
    for(int i=n;i>=1;--i)
        {
            vsort[i]=v[1];
            query(1,1,n+1,v[1]);
        }
    for(int i=1;i<=n;++i) g<<vsort[i]<<' ';
    return 0;
}