#include<stdio.h>
int main(){
    int n;
    scanf("%d",&n);
    int arr[n];
    for(int i=0;i<n;i++){
        scanf("%d",&arr[i]);
    }
    for(int i=0;i<n;i++){
        printf("%d",arr[i]);
    }
    printf("\n");
    
    int t;
    scanf("%d",&t);
    int val;
    scanf("%d",&val);
    int index;
    int found=0;
    for(int i=0;i<n;i++){
        if(arr[i]==t){
            index=i;
            found=1;
        }
    }
    if(!found){
        printf("Invalid input");
    return 0;
    }
    int temp;
    for(int i=index-1;i<=n;i++){
        temp=arr[i];
        arr[i]=val;
        val=temp;
    }
    for(int i=0;i<=n;i++){
        printf("%d ",&arr[i]);
        if(i==n){
            break;
        }
    }
    printf("\n");
    
    // int temp;
    // for(int i=0;i<6;i++){
    //     if(arr[i]==t){
    //         temp=arr[i+1];
    //         arr[i+1]=val;
    //         arr[5]=temp;
    //         }
    // }
    // for(int i=0;i<n;i++){
    //     printf("%d ",arr[i]);
    // }
    return 0;
    
}