/* 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
{
	public static void main (String[] args) throws java.lang.Exception
	{
		// 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]);
			}
			
		}
		System.out.println(result);
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQkJU2Nhbm5lciBzYyA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CgkJaW50IG4gPSBzYy5uZXh0SW50KCk7CgkJaW50IGFycltdID0gbmV3IGludFtuXTsKCQkKCQlmb3IoaW50IGk9MDsgaTxuOyBpKyspewoJCQlpbnQgdmFsID0gc2MubmV4dEludCgpOwoJCQlhcnJbaV09dmFsOwoJCX0KCQlpbnQgayA9IHNjLm5leHRJbnQoKTsKCQlib29sZWFuIHJlc3VsdD1mYWxzZTsKCQkKCQlIYXNoU2V0PEludGVnZXI+IGhzZXQgPSBuZXcgSGFzaFNldDw+KCk7CgkJZm9yKGludCBpPTA7IGk8bjsgaSsrKXsKCQkJaWYoaHNldC5jb250YWlucyhhcnJbaV0pKXsKCQkJCXJlc3VsdD10cnVlOwoJCQkJYnJlYWs7CgkJCX0KCQkJaHNldC5hZGQoYXJyW2ldKTsKCQkJaWYoaT49ayl7CgkJCQloc2V0LnJlbW92ZShhcnJbaS1rXSk7CgkJCX0KCQkJCgkJfQoJCVN5c3RlbS5vdXQucHJpbnRsbihyZXN1bHQpOwoJfQp9

OAoxIDIgMyA0IDEgMiAzIDQKMwo=

8
1 2 3 4 1 2 3 4
3