#include<stdio.h>
#include<stdbool.h>
int main()
{
    int N,new_score;
    scanf("%d",&N);
    
    if(N<0)
    {
        printf("Invalid input\n");
        return 0;
    }
    int scores[N+1];
    bool is_sorted = true;
    
    for(int i=0;i<N;i++)
    {
        scanf("%d",&scores[i]);
        if(i>0 && scores[i]<scores[i-1])
        {
            is_sorted = false;
        }
    }
    scanf("%d",&new_score);
    
    if(!is_sorted)
    {
        printf("Invalid input\n");
        return 0;
    }
    
    int i =N-1;
    while(i>=0 && scores[i]>new_score)
    {
        scores[i+1]=scores[i];
        i--;
    }
    scores[i+1]=new_score;
    
    for(int j =0;j<n+1;j++)
    {
        printf("%d",scores[j]);
    }
    printf("\n");
return 0;
}