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