#include<bits/stdc++.h>
using namespace std;
int main(){
int n,k;
cin>>n;
int a[n];
for(int i=0;i<n;i++){
cin>>a[i];
}
cin>>k;
int i;
deque q(k);
for(i=0;i<k;i++){
while(!q.empty() && a[i]>a[q.back()]){
q.pop_back();
}
q.push_back(i);
}
for(;i<n;i++){
cout<<a[q.front()]<<" ";
while(!q.empty() && q.front()<=i-k){
q.pop_front();
}
while(!q.empty() && a[i]>a[q.back()]){
q.pop_back();
}
q.push_back(i);
}
cout<<a[q.front()]<<endl;
}
