#include <stdio.h>
void Shellsort(int arr[], int n){
    for(int g=n/2;g>0;g/=2){
         for(int i=g;i<n;i++){
             int temp=arr[i],j=i;
             while(j >= g && arr[j-g] < temp){
                 arr[j]==arr[j-g];
                 j-=g;
             }
             arr[j]=temp;
         }
    }
       
    
}

int main(){
    int n;
    if(scanf("%d",&n)!=1 || n<= 1 || n>15){
        printf("Invalid input");
        return 0;
    }
    int arr[15];
    for(int i=0;i<n;i++){
        if(scanf("%d",arr[i])!=1 || arr[i]<-1000 || arr[i]>1000){
            printf("invalid input");
            return 0;
        }
    }
    shellshort(arr,n);
    
    for(int i=0;i<n;i++){
        printf("%d",arr[i]);
        if(i<n-1) printf(" ");
    }
    return 0;
}