#include<stdio.h>
#include<stdlib.h>
#include<ctype.h>
#include<string.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];l;
            }
            arr[j]=temp;
        }
    }
}
int main() {
    int n;
    if(scanf("%d",&n)!=1||n<1||n<15) {
        printf("Invalid input\n");
        return 0;
    }
    int arr[15];
    for(int i=0;i<n;i++) {
        char temp[10];
        if(scanf("%s",temp)!=1) {
            printf("Invalid input\n");
            return 0;
        }
        for(int k=0;k<strlen(temp);k++) {
            if(temp[k]=='_'&&k==0) continue;
            if(!isdigit(temp[k])) {
                printf("Invalid input\n");
                return 0;
            }
        }
        int num=atoi(temp);
        if(num<-1000||num>1000) {
            printf("Invalid input\n");
            return 0;
        }
        arr[i]=num;
    }
    shellSort(arr,n);
    for(int i=0;i<n;i++) {
        printf("%d",arr[i]);
    }
    return 0;
}