#include<fstream>
#define maxn 500005
#define inf 999999999
using namespace std;
ifstream fi("algsort.in");
ofstream fo("algsort.out");

long long i,n,a[maxn],z[maxn];
long long k,q,poz,j,r;

int main(){
    //smenul lui Batog
    fi>>n;
    k=1;
    while(k*k<n)k++;// impart vectorul in intervale de lungime sqrt(n)
    
    for(i=0;i<k;i++) z[i]=inf;
    for(i=0;i<n;i++){
                      fi>>a[i];
                      if(a[i]<z[i/k])z[i/k]=a[i];
                     }
    
    for(j=0;j<n;j++)
    {
     poz=0; q=inf;
     for(i=0;i<k;i++) if(z[i]<q){q=z[i]; poz=i;}
     
     fo<<q<<" ";
     
     i=poz*k; z[poz]=inf; 
     if(n<(poz+1)*k) r=n; else r=(poz+1)*k;
     
     while(i<r && a[i]!=q){
                           if(a[i]<z[poz]) z[poz]=a[i];
                           i++;
                          }
     a[i]=inf;
     for(;i<r;i++) if(a[i]<z[poz]) z[poz]=a[i];
    }
    
    fi.close();
    fo.close();
    return 0;
}