#include
#include<unordered_map>
using namespace std;
int main() {
int n;
cin>>n;
unordered_map<int,int> h;
int arr[n];
for(int i=0;i<n;i++){
cin>>arr[i];
h[arr[i]]++;
}
int k;
cin>>k;
int ans=0;
for(int i=0;i<n;i++)
{
if(h[arr[i]]>1)
{
for(int j=i+1;j<n;j++)
{
if(arr[i]==arr[j] && abs(i-j)<=k){
ans=1;
break;
}else{
j++;
}
}
}
}
if(ans==0){
cout<<"false";
}else{
cout<<"true";
}
return 0;
}