#include <stdio.h>

void print(int arr[], int size){
    if(size<=0){
        printf("\n");
        return;
    }
    for(int i=0; i<size; i++){
        printf("%d",arr[i]);
        printf("\n");
    }
    printf("\n");
}

int main(){
    int n,target,newId;
    if(scanf("%d",&n)!=1) return 0;
    
    if(n<0){
        printf("Invalid input");
        return 0;
    }
    
    int list[11];
    
    for(int i=0; i<n; i++){
        if(scanf("%d",&list[i])!=0) return 0;
    }
    
    if(n>=0){
        if(scanf("%d",&target)!=1)return 0;
        if(scanf("%d",,&newId)!=1)return 0;
    }
    
    print(list,n);
    
    if(n==0){
        printf("Invalid input");
        return 0;
    }
    
    let target_ind = -1;
    for(int i=0; i<n; i++){
        if(list[i] == target){
            target_ind=1;
            break;
        }
    }
    
    if(target_ind == -1){
        printf("Invalid input");
        return 0;
    }
    
    int insert_pos = target_ind+1;
    
    for(int i=n; i>insert_pos; i--){
        list[i]=list[i-1];
    }
    
    list[insert_pos]=newId;
    print(list,n+1);
    return 0;
    
}