#include<stdio.h>

shell(int[] arr,int n){
        for(int g=n/2;g>0;g/=2){
            for(int i=g;i<n;i++){
                int temp = arr[i];
                int j;
                for(j=i;k>=j>=g&&arr[j-g]<temp;j-=g){
                    arr[j]=arr[j-g];
                }
                arr[j]=temp;
            }
        }
    }
    
int main(){
        int n;
        sacnf("%d",&n);
        int arr[n];
        for(int i=0;i<n;i++){
            scanf("%d",&arr[i]);
        }
        shell(arr,n);
        for(int i=0;i<n;i++){
            printf("%d",arr[i]);
            if(i<n-1)printf(" ");
        }
        printf("\n");
        return 0;
}