#include<fstream>
#include<iostream>
using namespace std;
int main()
{ int n,i,k,t,q,r,p0,q0,s0;
  ifstream fi ("input.txt");
  ofstream fo("output.txt");
  fi>>n;
  int A[n], B[n];
  for (i=0; i<n; i++) fi>>A[i];
  fi.close();
  k=1;
  while(k<n)
  { t=0;
    while ((t+k)<=n)
    { q=t+k;
      if(t+2*k>=n) r=n;
      else         r=t+2*k;
      p0=t;
      q0=q;
      s0=t;
      while ((p0!=q) || (q0!=r))
      { if ((p0<q) && (((q0==r)||((q0<r) && (A[p0]<=A[q0])))))
             { B[s0]=A[p0];  p0++;  s0++;}
        else { B[s0]=A[q0];  q0++;  s0++;}
      }
      t=r;
    }
    k=k*2;
    for (i=0; i<n; i++) A[i]=B[i];
  }
  fo<<A[0];
  for (i=1; i<n; i++) fo<<" "<<A[i];
  fo<<endl;
  fo.close();
  return 0;
}