#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 d=n/2;d>=1;d>>=1) { for(int i=d;i<n;i++) { int t=a[i]; int j; for(j=i-d;j>=0 && a[j]>t;j-=d) { a[j+d]=a[j]; } a[j+d]=t; } } for(int i=0;i<n;i++) { cout<<a[i]; cout<<" "; } return 0; }