#include <fstream>

using namespace std;

int main()
{
	ifstream cin("algsort.in");
	ofstream cout("algsort.out");
	int gaps[18];
	for (int i = 0; i < 18; i++) {
		gaps[i] = (1 << (i + 1)) - 1;
	}
	int n;
	cin >> n;
	int *a = new int[n];
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}

	for (const int &gap : gaps) {
		int i, j, temp;
		for (i = gap; i < n; i++) {
			temp = a[i];
			for (j = i; j >= gap && a[j - gap] > temp; j -= gap) {
				a[j] = a[j - gap];
			}
			a[j] = temp;
		}
	}

	for (int i = 0; i < n; i++) {
		cout << a[i] << " ";
	}

	return 0;
}