import java.util.HashMap;
import java.util.Scanner;
class hash {
{
Scanner s
=new Scanner
(System.
in); int n=s.nextInt();//size of array or hashmap
//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
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