import java.util.*;
class Ideone {
Scanner sc
= new Scanner
(System.
in); HashMap
<Integer, Integer
> map
= new HashMap
<>();
int n = sc.nextInt();
int[] arr = new int[n];
// Read array and populate the map
for (int i = 0; i < n; i++) {
arr[i] = sc.nextInt();
map.put(arr[i], map.getOrDefault(arr[i], 0) + 1);
}
// Process queries
int q = sc.nextInt();
for (int i = 0; i < q; i++) {
int query = sc.nextInt();
int count = map.getOrDefault(query, 0);
System.
out.
println("count of query " + query
+ " is " + count
); }
}
}
aW1wb3J0IGphdmEudXRpbC4qOwoKY2xhc3MgSWRlb25lIHsKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uIHsKICAgICAgICBTY2FubmVyIHNjID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgICAgICBIYXNoTWFwPEludGVnZXIsIEludGVnZXI+IG1hcCA9IG5ldyBIYXNoTWFwPD4oKTsKCiAgICAgICAgaW50IG4gPSBzYy5uZXh0SW50KCk7CiAgICAgICAgaW50W10gYXJyID0gbmV3IGludFtuXTsKCiAgICAgICAgLy8gUmVhZCBhcnJheSBhbmQgcG9wdWxhdGUgdGhlIG1hcAogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgICAgIGFycltpXSA9IHNjLm5leHRJbnQoKTsKICAgICAgICAgICAgbWFwLnB1dChhcnJbaV0sIG1hcC5nZXRPckRlZmF1bHQoYXJyW2ldLCAwKSArIDEpOwogICAgICAgIH0KCiAgICAgICAgLy8gUHJvY2VzcyBxdWVyaWVzCiAgICAgICAgaW50IHEgPSBzYy5uZXh0SW50KCk7CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBxOyBpKyspIHsKICAgICAgICAgICAgaW50IHF1ZXJ5ID0gc2MubmV4dEludCgpOwogICAgICAgICAgICBpbnQgY291bnQgPSBtYXAuZ2V0T3JEZWZhdWx0KHF1ZXJ5LCAwKTsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJjb3VudCBvZiBxdWVyeSAiICsgcXVlcnkgKyAiIGlzICIgKyBjb3VudCk7CiAgICAgICAgfQogICAgfQp9Cg==