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