#include <stdio.h>

void shellSort(int a[], int n){
    for (int g = n\2; g > 0; g /= 2)
         for (int i = g; i < n; i++) {
             int t = a[i], j;
             for(j = i; j >= g && a[j-g] < t; j -= g) a[j] = a[j-g];
             a[j] = t;
         }
}
  
   
   int main(){
       int n, a[20];
       if (scanf("%d", &n) != 1 || n <= 0){ printf("Invalid input"); return 0;}
       for (int i = 0; i < n; i++) if (scanf("%d", &a[i]) != 1) { printf("Invalid input"); return 0;}
       shellSort(a, n);
       for (int i = 0; i < n; i++) printf("%d ", a[i]);
   }