En su tiempo libre, Tobby siempre está buscando cosas interesantes. Esta vez, Tobby creó el siguiente problema: dada una secuencia de $n$ números enteros, a Tobby le gustarı́a saber cuántos números diferentes hay
en el rango $[l, r] (r \ge l)$.

La entrada tiene umultiples casos  de prueba. La primera línea de cada caso de prueba contiene un número entero $n(1 \leq n \leq 10^5 )$, el tamaño de la secuencia de números. La siguiente línea contiene $n$ valores $a_i (0 \leq a_i \leq 20)$,
los números en la secuencia. La siguiente línea contiene un número entero
$q (1 \leq q \leq 10^4 )$ , la cantidad de
consultas. Luego hay $q$ líneas, cada línea contiene una consulta: dos enteros l y r $(1 \leq l, r \leq n)$.

La entrada termina cuando no hay mas datos

Para cada caso de prueba, imprima q enteros, que representan la cantidad de números diferentes en el rango
$[l, r]$ para cada consulta en la entrada.