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