#include<stdio.h>
int main()
{
int N,i,score,arr[1001];
scanf("%d",&N);
if(N<0)
{
    printf("Invalid input");
    return 0;
}
for(i=0;i<N;i++)
    scanf("%d",&arr[i]);
    for(i=1;i<N;i++) if(arr[i]<arr[i-1])
    {
        printf("Invalid input");
        return 0;
    }
    scanf("%d",&score);
    int inserted=0;
    for(i=0;i<N;i++)
    {
        if(!inserted && score<arr[i])
        {
            prinf("%d",score);
        inserted=1;
    }}
    printf("%d",arr[i]);
}
if(!intrested)
printf("%d",score);
return 0;
}