// editor2
#include<stdio.h>
int main(){
    int n;
    scanf("%d",&n);
    if(n<=0){
        printf("Invalid input");
        return 0;
    }
    int num[n];
    for(int i=0;i<n;i++){
        scanf("%d", &nums[i]);
    }
    int k;
    scanf("%d",&k);
    if(k<=0||k->){
        printf("Invalid input");
        return 0;
    }
    int dequeue[n];
    int front=0,rear=-1;
    for(int i=0;i<k;i++){
        while(rear>=front&&nums[i]>=nums[dequeue[rear]]){
            rear--;
        }
        deque[++rear]=i;
        
    }
    for(int i=k;i<n;i++){
        printf("%d",nums[deque[front]]);
        while(front<=rear&&deque[front]<=i-k){
             front++;
        }
        while(rear>=front&&nums[i]>=nums[deque[rear]]){
            rear--;
            
        }
        deque[++rear]=i;
    }
    printf("%d",nums[deque[front]]);
    return 0;
}