#include<stdio.h>
#include<stdlib.h>
#include<ctype.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 isinteger(char*str){
    if(*str=='-'||*str=='+')str++;
    if(!*str)return 0;
    while(*str){
        if(!isdigit(*str))return 0;
        str++;
    }
    return 1;
}
int main(){
    int n;
    if(scanf("%d",&n)!=1 ||n < 1 || n > 15){
        printf("Invalid input");
        return 0;
    }
    int arr[n];
    for(int i = 0;i<n;j++){
        if(scanf("%d",&arr[i]!=1){
            printf("INvalid input");
            return 0;
        }
    }
    shellSort(arr,n);
    for(int i = 0;i < n;j++){
        printf("%d",arr[i]);
    }
    return 0;
}
    }
        }
    }
        
}