#include <iostream>
#include <fstream>

using namespace std;

int v[500002], n;

void ShellSort( int *a, int n )
{
    int h, i, j, k;

    for ( h = n; h; h >>= 1 )
            for ( i = h; i <= n; i++ )
            {
                k = a[i];

                for ( j = i; j >= h && k < a[j - h]; j -= h )
                    a[j] = a[j - h];

                a[j] = k;
            }
}

int main()
{
    ifstream f("algsort.in");
    ofstream g("algsort.out");

    f >> n;

    for ( int i = 1; i <= n; i++ )
            f >> v[i];

    ShellSort( v, n );

    for ( int i = 1; i <= n; i++ )
            g << v[i] << " ";

    return 0;
}