// editor1
#include<stdio.h>

void shellSort(int a[], int n){
    for (int gap = n/2;gap >0; gap /=2)
    for(int i = gap;i<n;i++){
        int temp = a[i], j;
        for (j = i; j>= gap && a[j - gap] < temp; j -=gap)
        a[j] = temp;
    }
}
int main(){
    int n, a[15];
    if(scanf("%d",&n) !=1 || n<1 || n>15){
        printf("Invalid input\n");
        return 0;
    }
    for(int i=0;i<n;i++)
    if(scanf("%d", &a[i] !=1){
        printf("Invalid input\n");
        return 0;
    }
    shellSort(a,n);
    for(int i=0;i<n;i++)
    printf("%d%c", a[i], i == n-1 ? '\n' : ' ');
    return 0;
}