/* 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;
HashSet<Integer> hset = new HashSet<>();
for(int i=0; i<n; i++){
if(hset.contains(arr[i])){
result=true;
break;
}
hset.add(arr[i]);
if(i>=k){
hset.remove(arr[i-k]);
}
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQkJU2Nhbm5lciBzYyA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CgkJaW50IG4gPSBzYy5uZXh0SW50KCk7CgkJaW50IGFycltdID0gbmV3IGludFtuXTsKCQkKCQlmb3IoaW50IGk9MDsgaTxuOyBpKyspewoJCQlpbnQgdmFsID0gc2MubmV4dEludCgpOwoJCQlhcnJbaV09dmFsOwoJCX0KCQlpbnQgayA9IHNjLm5leHRJbnQoKTsKCQlib29sZWFuIHJlc3VsdD1mYWxzZTsKCQkKCQlIYXNoU2V0PEludGVnZXI+IGhzZXQgPSBuZXcgSGFzaFNldDw+KCk7CgkJZm9yKGludCBpPTA7IGk8bjsgaSsrKXsKCQkJaWYoaHNldC5jb250YWlucyhhcnJbaV0pKXsKCQkJCXJlc3VsdD10cnVlOwoJCQkJYnJlYWs7CgkJCX0KCQkJaHNldC5hZGQoYXJyW2ldKTsKCQkJaWYoaT49ayl7CgkJCQloc2V0LnJlbW92ZShhcnJbaS1rXSk7CgkJCX0KCQkJCgkJfQoJCVN5c3RlbS5vdXQucHJpbnRsbihyZXN1bHQpOwoJfQp9