#include <bits/stdc++.h>
using namespace std;

ifstream fin("algsort.in");
ofstream fout("algsort.out");

vector<int> v;

void shellSort(vector<int>& v, int n) {
    vector<int> gaps;
    for(int gap = 1; gap < n; gap *= 2.35) {
        gaps.push_back(gap);
    }
    for(int g = gaps.size() - 1; g >= 0; g--) {
        int gap = gaps[g];
        for(int i = gap; i < n; i++) {
            int x = v[i];
            int j = i;
            while(j >= gap && v[j - gap] > x) {
                v[j] = v[j - gap];
                j -= gap;
            }
            v[j] = x;
        }
    }
}

int main() {
    ios::sync_with_stdio(false);

    int n;
    fin >> n;
    for(int i = 0, x; i < n; i++) {
        fin >> x;
        v.push_back(x);        
    }
    shellSort(v, n);
    for(const int& i: v) {
        fout << i << " ";
    }

    fin.close();
    fout.close();
    return 0;
}