import java.util.HashMap;
import java.util.Scanner;
 
 
 class hash {
public static void main(String args[])throws Exception
{
	Scanner s=new Scanner(System.in);
	int n=s.nextInt();//size of array or hashmap
	HashMap<Integer,Integer> arr=new HashMap<Integer,Integer>();
//We have created a HashMap with key as Integer datatype and Value as Integer data type.
	for(int i=0;i<n;i++)
		{
		int tmp=s.nextInt();
		arr.put(tmp, tmp);
//we kept both key and value as same... you'll understand it later ...
		}
//Now let us have some input and lets check if its present or not.
	//Lets see whats stored in hashmap arr
		System.out.println(arr);
	int q=s.nextInt();//no. of queries
 
	for(int i=0;i<q;i++)
{
	int tmp=s.nextInt();
	if(arr.get(tmp)!=null)
	{
		System.out.println("Key present");
	}
	else
	{
		System.out.println("Not present");
	}
}
 
}
}
 

aW1wb3J0IGphdmEudXRpbC5IYXNoTWFwOwppbXBvcnQgamF2YS51dGlsLlNjYW5uZXI7CgoKIGNsYXNzIGhhc2ggewpwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmcgYXJnc1tdKXRocm93cyBFeGNlcHRpb24KewoJU2Nhbm5lciBzPW5ldyBTY2FubmVyKFN5c3RlbS5pbik7CglpbnQgbj1zLm5leHRJbnQoKTsvL3NpemUgb2YgYXJyYXkgb3IgaGFzaG1hcAoJSGFzaE1hcDxJbnRlZ2VyLEludGVnZXI+IGFycj1uZXcgSGFzaE1hcDxJbnRlZ2VyLEludGVnZXI+KCk7Ci8vV2UgaGF2ZSBjcmVhdGVkIGEgSGFzaE1hcCB3aXRoIGtleSBhcyBJbnRlZ2VyIGRhdGF0eXBlIGFuZCBWYWx1ZSBhcyBJbnRlZ2VyIGRhdGEgdHlwZS4KCWZvcihpbnQgaT0wO2k8bjtpKyspCgkJewoJCWludCB0bXA9cy5uZXh0SW50KCk7CgkJYXJyLnB1dCh0bXAsIHRtcCk7Ci8vd2Uga2VwdCBib3RoIGtleSBhbmQgdmFsdWUgYXMgc2FtZS4uLiB5b3UnbGwgdW5kZXJzdGFuZCBpdCBsYXRlciAuLi4KCQl9Ci8vTm93IGxldCB1cyBoYXZlIHNvbWUgaW5wdXQgYW5kIGxldHMgY2hlY2sgaWYgaXRzIHByZXNlbnQgb3Igbm90LgoJLy9MZXRzIHNlZSB3aGF0cyBzdG9yZWQgaW4gaGFzaG1hcCBhcnIKCQlTeXN0ZW0ub3V0LnByaW50bG4oYXJyKTsKCWludCBxPXMubmV4dEludCgpOy8vbm8uIG9mIHF1ZXJpZXMKCglmb3IoaW50IGk9MDtpPHE7aSsrKQp7CglpbnQgdG1wPXMubmV4dEludCgpOwoJaWYoYXJyLmdldCh0bXApIT1udWxsKQoJewoJCVN5c3RlbS5vdXQucHJpbnRsbigiS2V5IHByZXNlbnQiKTsKCX0KCWVsc2UKCXsKCQlTeXN0ZW0ub3V0LnByaW50bG4oIk5vdCBwcmVzZW50Iik7Cgl9Cn0KCQp9Cn0K

NQoxMDAgMjMgMTAgNCA1CjMKMTIgCjQKNTU=

5
100 23 10 4 5
3
12 
4
55