// editor5
#include<stdio.h>
#include<stdlib.h>
int insert(int value,int pos);
int create(int value);
int display();
typedef struct Node
{
    int data;
    struct Node *next;
}node;

node *head=NULL;
node *tail=NULL;
node *newnode=NULL;

int main(){
    int size,i,value,val,pos;
    scanf("%d",&size);
    for(i=0;i<size;i++){
        scanf("%d",&value);
        create(value);
    }
    scanf("%d",&val);
    scanf("%d",&pos);
    if(pos<1 || pos>size+1)
    {
        printf("Invalid input");
        return 0;
    }
    insert(val, pos);
    display();
}
int create(int value)
{
    newnode=(node*)malloc(sizeof(node));
    newnode->next=NULL;
    newnode->data=value;
    if(head==NULL)
    {
        head=newnode;
        tail=newnode;
        
    }
    else{
        tail->next=newnode;
        tail=newnode;
        
    }
}

int display()
{
    node *tem;
    for(tem=head;tem!=0;tem=tem->next)
    {
        printf("%d",tem->data);
    }
}

int insert(int value,int pos)
{
    newnode=(node*)malloc(sizeof(node));
    newnode->next=NULL;
    newnode->data=value;
    /*if(){
        
    }
    else if()
    {
        
    }
    else{
        
    }*/
    if(pos==1){
        newnode->next=head;
        head=newnode;
    }
    node *pre,*tem;
    tem=head;
    pre=tem;
    
    for(i=0;i<pos;i++)
    {
        pre=tem;
        tem=tem->next;
        
    }if(tem->next==NULL)
    {
        tem->next=newnode;
        return 0;
    }
    pre->next=newnode;
    newnode->next=tem;
}