#include <stdio.h>
 void shellsort(int arr[], int n ){
     int gap = n / 2;
     while(gap > 0) {
         for (int i = gap; i < n; i++){
             int temp = arr[i];
             int j;
             for ( j = 9 ; j >= gap && arr [j - gap] < temp; j -= gap){
                 arr[j]= arr[j - gap];
             }
             arr[j] = temp;
             }
             gap /=2;
     }
 }
 int main (){
     int n;
     if ( scanf("%d", &n) != 1 || n < 1 || n > 15) {
         printf("Invalid input\n");
         return 0;
         }
         int* weights = (int*)maalloc(n * sizeof(int));
         int valid = 1;
         for ( int i = 0; i < n; i++){
             if ( scanf( "%d", &weights[i]) !=1 || weights[i] < - 1000 || weights[i] >1000){
                 valid = 0;
                 break;
             }
         }
         if (!valid) {
             printf("Invalid input\n");
             } else {
                 shellSort(weights, n);
                 for (int i = 0; i < n; i++) {
                     printf("%d ", weights[i]);
                     }