#include <bits/stdc++.h>
using namespace std;
ifstream in("algsort.in");
ofstream out("algsort.out");
int n,x,st,dr,mj,pz,v[500001];
int main()
{
   in>>n;
   for(int i=1;i<=n;++i)
   {
       in>>x;
       st=1,dr=i-1,pz=0;
       while(st<=dr)
       {
           mj=(st+dr)/2;
           if(v[mj]<=x)
            st=mj+1,pz=mj;
           else dr=mj-1;
       }
       ++pz;
       for(int j=i-1;j>=pz;--j)
        v[j+1]=v[j];
       v[pz]=x;

   }
for(int i=1;i<=n;++i)
        out<<v[i]<<' ';
}