#include <fstream>
#define NMAX 100000
using namespace std;
int v[4*NMAX+5];
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 min1=update(2*nod,st,mij,poz,val);
            int min2=update(2*nod+1,mij,dr,poz,val);
            v[nod]=min(min1,min2);
            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<=4*n;++i) v[i]=INT_MAX;
    for(int i=1;i<=n;++i)
    {
        f>>x;
        update(1,1,n+1,i,x);
    }
    for(int i=1;i<=n;++i)
        {
            g<<v[1]<<' ';
            int poz=query(1,1,n+1,v[1]);
            update(1,1,n+1,poz,INT_MAX);
        }
    return 0;
}