Màxima subseqüència consecutiva P94336

Donada una seqüència de $n$ enters $x_1 \dots x_n$, i un enter $x$, sigui $L(x)$ la màxima longitud de totes les subseqüències que només contenen $x$. És a dir, $L(x)$ és el màxim nombre de vegades que $x$ apareix de forma consecutiva a la seqüència (o zero, si $x$ no hi és). Donats diversos $x$, podeu calcular cada $L(x)$?

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb $n$, seguit de $x_1 \dots x_n$, seguits d’un natural $q$, seguit de $q$ enters diferents $x$ sobre els quals es pregunta.

Sortida

Per a cada cas, escriviu una línia amb les $q$ respostes $L(x)$ separades amb un espai.