For the previous episode, click here.

Years after Thanos eliminated half lives of the universe and destroyed all the stones, Avengers finally gather 6 infinity stone and equip them onto the glove. The one who snaps the finger must be the strongest avenger. Everybody knows, the avenger is ThorHulk!

Hulk's duty is to revive all lives that was eliminated by Thanos. At the moment he snaps, his mind just enters into the deepest layer of the universe. Now, he can see the whole universe.

However, the amount of information is too large to find those eliminated people. Hulk asks you for help. Please help him to find out the information he needs.

Hulk Thinking About This Problem

If you click on this picture, something might happen...

There will be an integer sequence $a$ with length $n$, which contains all the information that the universe has.

Hulk will give you several integers. He wants to know how many times the number appears in sequence $a$.

For example, the sequence $a = \{3,2,3,6,6,5\}$, then there are two 3, two 6, one 2, and one 5.

The first line contains an integer $n$.

The next line contains $n$ integers, which is the sequence $a$.

The next line contains an integer $q$, indicates the amount of numbers Hulk will ask you.

Then $q$ lines below, each line contains an integer $x$.

$1\le n\le 10^5,\ 1\le a_i\le 10^9\ \forall i \in [1,n], 1\le x\le 10^9$

For each query, output the number of times that $x$ appears in sequence $a$.