#include<stdio.h>
int main()
{
    int n,new_score;
    int scores[1001];
    int i,j;
     
     scanf("%d",&n);
     if(n<0 ||  n>1000)
     {
         printf("Invalid input\n");
         return 0;
     }
     for(i=0;i<n;i++)
     {
         scanf("%d",&scores[i]);
     }
     scanf("%d",&new_score);

    for(i=0;i<n-1;i++)
    {
        if(scores[i]>scores[i+1]){
            printf("Invalid input\n");
            return 0;
        }
    }
    for(i=n-1;i>=0 && scores[i > new_scores;i--])
    {
        scores[i+1]=new_scores[];
        
    }
    
       scores[i+1]=new_scores;
       n++;
       for(i=0;i<n;i++)
       {
           printf("%d",scores[i]);
       }
       printf("\n")
       
       return 0;
}