#include<stdio.h>
#include<stdlib.h>
void shellSort(int arr[],int n){
    for(int gap = n/2; gap > 0;gap /=2){
       for(int i = gap ;i < n; i++)
{

       int temp = arr[i];
       int j = i;
       while (j >= gap && arr[j] -gap < temp){
           arr[j] = arr[j-gap];
           j-=gap;
    }
       arr[j]=temp;
       }
   }
}
 int main() {
     int n,arr[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",&arr[i])!=1);
         {
             printf("Invalid input\n");
             return 0;
         }
     }
     shellSort(arr,n);
     for (int i=0;i<n;i++)
     {
         printf("%d %c",arr[i]);
     }
     return 0;
}