#include <stdio.h>
#define max 100
int stack[max];
int top=-1;
void push(int x){
    if(top<max-1)
    stack[++top]=x;
    else
    printf("overflow");
}
void insert(int pos,int val){
    if(pos<1||pos>top+2){
        printf("Invalid input");
        return;
    }
    for(int i=top;i>=pos-1;i--){
        stack[i+1]=stack[i];
    }
    stack[pos-1]=val;
    top++;
}
void display(){
    if(top==-1)
        printf("empty");
        else{
            for(int i=0;i<=top;i++)
            printf("%d ",stack[i]);
        }
}
int main(){
    int n,x,pos,val;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&x);
        push(x);
    }
    scanf("%d",&val);
    scanf("%d",&pos);
    if(pos<0||pos>n){
        printf("Invalid input");
        return 0;
    }
    insert(pos,val);
    diaplay();
    return 0;
}