#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];
}
int query(int nod,int st,int dr,int val)
{
    if(st==dr-1)return st;
    int mij=st+(dr-st)/2;
    if(v[2*nod]==val) return query(2*nod,st,mij,val);
    return query(2*nod+1,mij,dr,val);
}
int main()
{
    int n,m,x,t,a,b;
    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];
            int poz=query(1,1,n+1,v[1]);
            update(1,1,n+1,poz,0);
        }
    for(int i=1;i<=n;++i) g<<vsort[i]<<' ';
    return 0;
}