/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
// your code goes here
Scanner sc
= new Scanner
(System.
in); int n = sc.nextInt();
int arr[] = new int[n];
for(int i=0; i<n; i++){
int val = sc.nextInt();
arr[i]=val;
}
int k = sc.nextInt();
boolean result=false;
HashMap
<Integer,Integer
> hmap
= new HashMap
<>(); for(int i=0; i<n; i++){
if(hmap.containsKey(arr[i])){
if(i-hmap.get(arr[i])<=k){
result=true;
break;
}
}
hmap.put(arr[i],i);
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQlTY2FubmVyIHNjID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKCQlpbnQgbiA9IHNjLm5leHRJbnQoKTsKCQlpbnQgYXJyW10gPSBuZXcgaW50W25dOwoJCQoJCWZvcihpbnQgaT0wOyBpPG47IGkrKyl7CgkJCWludCB2YWwgPSBzYy5uZXh0SW50KCk7CgkJCWFycltpXT12YWw7CgkJfQoJCWludCBrID0gc2MubmV4dEludCgpOwoJCWJvb2xlYW4gcmVzdWx0PWZhbHNlOwoJCQoJCUhhc2hNYXA8SW50ZWdlcixJbnRlZ2VyPiBobWFwID0gbmV3IEhhc2hNYXA8PigpOwoJCWZvcihpbnQgaT0wOyBpPG47IGkrKyl7CgkJCWlmKGhtYXAuY29udGFpbnNLZXkoYXJyW2ldKSl7CgkJCQlpZihpLWhtYXAuZ2V0KGFycltpXSk8PWspewoJCQkJCXJlc3VsdD10cnVlOwoJCQkJCWJyZWFrOwoJCQkJfQoJCQl9CgkJCWhtYXAucHV0KGFycltpXSxpKTsKCQl9CgkJCgkJU3lzdGVtLm91dC5wcmludGxuKHJlc3VsdCk7Cgl9Cn0=