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