#include<iostream
#include<set
using namespace std;
int main()
{
int n;
cin>>n;
int a[n];
for(int i=0;i<n;i++)
{
cin>>a[i];
}
int k;
cin>>k;
multiset<int> b;
for(int i=0;i<k-1;i++)
{
b.insert(a[i]);
}
for(int i=k-1;i<n;i++)
{
b.insert(a[i]);
cout<<*b.rbegin()<<" ";
multiset<int>::iterator it=b.find(a[i-k+1]);
b.erase(it);
}
return 0;
}
// works perfectly on my machine