#include<fstream>
using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
int x,k,v[2000001],i,n,u[500001];
void update(int nod, int st, int dr)
{
    if(st==dr)
    {
        v[nod]=k;
        return;
    }
    int mij=(st+dr)/2;
    if(k<=mij)
        update(2*nod,st,mij);
    else
        update(2*nod+1,mij+1,dr);
    if(u[v[2*nod]]<u[v[2*nod+1]])
        v[nod]=v[2*nod];
    else
        v[nod]=v[2*nod+1];
}
int main()
{
    f>>n;
    for(k=1;k<=n;k++)
    {
        f>>x;u[k]=x;
        update(1,1,n);
    }
    for(i=1;i<=n;i++)
    {
        g<<u[v[1]]<<" ";
        k=v[1];
        u[k]=2147483647;
        update(1,1,n);
    }
}