#include<bits/stdc++.h> using namespace std; int n; int a[100010]; int main() { cin>>n; for(int i=0;i<n;i++) { cin>>a[i]; } for(int i=n/2;i>0;i>>=1) { for(int j=0;j<i;j++) { for(int k=j+i;k<n;k+=i) { if(a[k]<a[k-i]) { int tmp=a[k]; int l=k-i; while(a[l]>=0 && a[l]>tmp) { a[l+i]=a[l]; l-=i; } a[l+i]=tmp; } } } } for(int i=0;i<n;i++) { cout<<a[i]; cout<<" "; } return 0; }