#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>

void merge(int arr[],int l,int m,int r){
    int n1=m-l+1;
    int n2=r-m;
    int L[n1],R[n2];

    
    
    for(int i=0;i<n1;i++)
     L[i]=arr[l+i];
    for(int j=0;j<n2;j++)
     R[j]=arr[m+1+j];
     
     int i=0,j=0,k=l;
    while(i<n1&&j<n2){
        if(left[i]<=right[j])
           arr[k++]=left[i++];
        else
            arr[k++]=right[j++];
    }
    while(i<n1)
         arr[k++]=left[i++];
    while(j<n2)
         arr[k++]=right[j++];
     
     
}
void merge_sort(int arr[],int l,int r){
   if(l<r) {
       int m=l+(r-l)/2;
       
       merge_sort(arr,l,m);
       merge_sort(arr,m+1,r);
       
       merge(arr,l,m,r);
       
   }
}
bool check_sorted(int arr[],int n){
    for(int i=1;i<n;i++){
        if(arr[i]<arr[i-1]){
            return false;
        }
    }
    return true;
}
int main(){
    int n;
    scanf("%d",&n);
    int arr[n];
    bool invalid_input=false;
    for(int i=0;i<n;i++){
        scanf("%d",&arr[i]);
        if(arr[i]<0){
            invalid_input=true;
        }
    }
    if(invalid_input){
        printf("Invalid input\n");
        return 0;
    }
    if(check_sorted(arr,n)){
        printf("-t\n");
        
    }else{
        merge_sort(arr,0,n-1);
        for(int i=0;i<n;i++){
            printf("%d",arr[i]);
        }
        printf("\n");
    }
    return 0;
}