#include <iostream>
#include <math.h>
#include <fstream>

using namespace std;

ifstream f("algsort.in");
ofstream g("algsort.out");

int v[500005],i,j,n,minim[500005],k=0,w[500005],m,poz;

int main()
{

    f>>n;
    i=1;
    j=1;
    while(i<=n)
    {
        f>>v[i];
        minim[++k]=v[i];
        i++;
        j++;
        while(j<=floor(sqrt(n)) && i<=n)
        {
            f>>v[i];
            if(v[i]<minim[k])
                minim[k]=v[i];
            i++;
            j++;
        }
        j=1;
    }
    i=1;
    while(i<=n)
    {
        w[i]=minim[1];
        poz=1;
        for(j=2;j<=k;j++)
            if(minim[j]<w[i])
            {
                w[i]=minim[j];
                poz=j;
            }
        m=INFINITY;
        if(poz!=k)
        {
            for(j=(poz-1)*floor(sqrt(n))+1;j<=poz*floor(sqrt(n));j++)
                if(w[i]==v[j])
                    v[j]=INFINITY;
                else if(v[j]<m)
                        m=v[j];
        }
        else
        {
            for(j=(poz-1)*floor(sqrt(n))+1;j<=n;j++)
                if(w[i]==v[j])
                    v[j]=INFINITY;
                else if(v[j]<m)
                        m=v[j];
        }
        minim[poz]=m;
        i++;
    }
    for(i=1;i<=n;i++)
        g<<w[i]<<' ';
    return 0;
}