#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_score; i--)
    {
        scores[i + 1]=new_scores[i];
        
    }
    
       scores[i + 1]=new_score;
       n++;
       for(i = 0;i < n;i++)
       {
           printf("%d", scores[i]);
       }
       printf("\n")

       return 0;
}