A - Autofoto

Languages: C, C++, Java, Pascal, Python, Tiger, JavaScript, Haskell, C#
Time & Memory limits: (details)

Fito y su hermano están en una exhibición de autos. El hermano de Fito es aficionado a la fotografía y quiere hacer algunas instantáneas del evento. En la exposición, los autos están dispuestos uno al lado del otro formando una larga fila de $N$ carros en total. El hermano de Fito desea tomar fotos por segmentos, es decir, si él elige fotografiar el segmento $[a, b]$ entonces los autos $a, a+1,…, b$ aparecerán en la foto. Fito ha notado que su hermano evita segmentos en donde existan modelos de autos repetidos, determinar esto puede ser muy engorroso, por eso Fito les ha pedido a los estudiantes de la Facultad de Matemática y Computación que lo ayuden. Para esto, deben escribir un programa que dada la disposición de los autos, determine por cada segmento que el hermano de Fito desea fotografiar, si contiene modelo de autos repetidos o no. No se preocupe por el tamaño del intervalo, el hermano de Fito siempre puede alejarse para hacer las fotos.


Input

La primera línea contiene un entero positivo $N$ $(1 \leq N \leq 100000)$ la cantidad de automóviles en la exposición.

En la segunda línea aparecerán $N$ enteros separados por espacios describiendo los modelos de los autos en el mismo orden en que se encuentran ubicados en la fila de la exposición. Cada modelo se describe con un entero positivo menor o igual a $10^9$.

La tercera línea contiene un entero $Q$ $(1 \leq Q \leq 100000)$, la cantidad de intervalos que el hermano de Fito desea fotografiar.

En cada una de las siguientes $Q$ líneas, dos enteros $a$ y $b$ separados por espacio describiendo el segmento a fotografiar $(1 \leq a \leq b \leq N)$.

Output

Q líneas con la palabra $\texttt{SI}$ o $\texttt{NO}$, en dependencia si el correspondiente segmento contiene algún modelo de auto repetido o no.

Sample test(s)

Input
9 5 4 1 3 10 1000 12 56 10 3 1 9 1 4 5 9
Output
SI NO SI