#include <stdio.h>

int main(){
    int n;scanf("%d",&n);
    if(n<0){
        printf("Invalid input");
        return 0;
    }
    int arr[200];
    for(int i=0;i<n;i++){
        scanf("%d",&arr[i]);
    }
    for(int i=1;i<n;i++){
        if(arr[i]<arr[i - 1]){
            printf("Invalid input");
            return 0;
        }
    }
    int Newscore;
    scanf("%d",&Newscore);
    int i;
    for(i=n-1;(i=0 && arr[i]> Newscore);i--){
        arr[i+1]=arr[i];
        for(int j=0;j<=n;j++){
            printf("%d",arr[j]);
            
        }
     return 0;
    }