Maximum consecutive subsequence P94336

Given a sequence of $n$ integer numbers $x_1 \dots x_n$, and an integer number $x$, let $L(x)$ be the maximum length of all the subsequences made up of only $x$. That is, $L(x)$ is the maximum number of times that $x$ appears consecutively in the sequence (or zero, if $x$ is not there). Given several $x$, can you compute each $L(x)$?

Input

Input consists of several cases. Every case begins with $n$, followed by $x_1 \dots x_n$, followed by a natural number $q$, followed by $q$ different integer numbers $x$ about which you are asked.

Output

For every case, print a line with the $q$ answers $L(x)$ separated with spaces.