#include<bits/stdc++.h> using namespace std; int n; int a[100010]; int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; } for(int i=n;i>=1;i>>=1) { for(int j=i;j<=n;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=1;i<=n;i++) { cout<<a[i]; cout<<" "; } return 0; }