/* 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
{
{
int n
= Integer.
parseInt(br.
readLine()); String[] s
= br.
readLine().
split(" "); int[] a = new int[n];
Map
<Integer, Integer
> freq
= new HashMap
<>(); for (int i = 0; i < n; i++) {
if (!freq.containsKey(a[i])) freq.put(a[i], 1);
else freq.put(a[i], freq.get(a[i]) + 1);
}
int q
= Integer.
parseInt(br.
readLine()); while (q-- > 0) {
int x
= Integer.
parseInt(br.
readLine()); int count = 0;
if (freq.containsKey(x)) count = freq.get(x);
pw.println(count);
}
pw.flush();
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCUJ1ZmZlcmVkUmVhZGVyIGJyID0gbmV3IEJ1ZmZlcmVkUmVhZGVyKG5ldyBJbnB1dFN0cmVhbVJlYWRlcihTeXN0ZW0uaW4pKTsKCQlQcmludFdyaXRlciBwdyA9IG5ldyBQcmludFdyaXRlcihuZXcgQnVmZmVyZWRXcml0ZXIobmV3IE91dHB1dFN0cmVhbVdyaXRlcihTeXN0ZW0ub3V0KSkpOwoJCWludCBuID0gSW50ZWdlci5wYXJzZUludChici5yZWFkTGluZSgpKTsKCQlTdHJpbmdbXSBzID0gYnIucmVhZExpbmUoKS5zcGxpdCgiICIpOwoJCWludFtdIGEgPSBuZXcgaW50W25dOwoJCU1hcDxJbnRlZ2VyLCBJbnRlZ2VyPiBmcmVxID0gbmV3IEhhc2hNYXA8PigpOwoJCWZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CgkJCWFbaV0gPSBJbnRlZ2VyLnBhcnNlSW50KHNbaV0pOwoJCQlpZiAoIWZyZXEuY29udGFpbnNLZXkoYVtpXSkpIGZyZXEucHV0KGFbaV0sIDEpOwoJCQllbHNlIGZyZXEucHV0KGFbaV0sIGZyZXEuZ2V0KGFbaV0pICsgMSk7CgkJfQoJCQoJCWludCBxID0gSW50ZWdlci5wYXJzZUludChici5yZWFkTGluZSgpKTsKCQl3aGlsZSAocS0tID4gMCkgewoJCQlpbnQgeCA9IEludGVnZXIucGFyc2VJbnQoYnIucmVhZExpbmUoKSk7CgkJCWludCBjb3VudCA9IDA7CgkJCWlmIChmcmVxLmNvbnRhaW5zS2V5KHgpKSBjb3VudCA9IGZyZXEuZ2V0KHgpOwoJCQlwdy5wcmludGxuKGNvdW50KTsKCQl9CgkJcHcuZmx1c2goKTsKCX0KfQ==