// editor2
#include<stdio.h>
int main(){
    int n;
    scanf("%d",&n);
    if(n<=0){
        printf("Invalid input");
        return 0;
    }
    int arr[100];
    for(int i=0;i<n;i++){
        scanf("%d",&arr[i]);
    }
    int pos,val;
    scanf("%d %d",&pos,&val);
    if(pos<1 || pos>n){
        printf("Invalid input");
        return 0;
    }
    int i=pos-1;
    arr[i]=val;
    while(i>0){
        int parent=(i-1)/2;
        if(arr[parent]<arr[i]){
            int temp=arr[parent];
            arr[parent]=arr[i];
            arr[i]=temp;
            i=parent;
        }
        else{
            break;
        }
    }
   fot(int i=0;i<n;i++){
       printf("%d ",arr[i]);
   }
     return 0;
}