#include<stdio.h>
int main()
{
    int n;
    if(scanf("%d",&n)!=1||n<0)
    {
        printf("Invalid input");
        return 0;
    }
    int arr[n];
    for(int i=0;i<n;i++)
    {
        scanf("%d",arr[i]);
    }
    if(arr[i]<0)
    {
        printf("Invalid input");
        return 0;
    }
    int index,value;
    if(scanf("%d %d",&index,&value)<0||index>n)
    {
        printf("Invalid input");
        return 0;
    }
   for(int i=n;i>index;i--)
   {
       if(arr[i]>arr[i-1]);
   }
   arr[index]=value;
   n++;
   for(int i=o;i,n;i++)
   {
       printf("%d",arr[i]);
   }
    
}