Descripción

El Campamento de Otoño del CPC UAEH está por comenzar. Ignacio, presidente del evento, se dirige apresurado al edificio del CITIS, donde ahora se impartirán clases de diferentes niveles.

Al llegar, Ignacio se da cuenta de que olvidó las llaves de los salones. Cerca de la entrada se encuentra una mesa donde la encargada del CITIS ha dejado las N llaves de todos los salones, pero esta vez no están ordenadas ni identificadas.

Ignacio necesita abrir Q puertas, una para cada nivel al que debe entrar, y cada puerta se abre con una llave de un tamaño específico.

Tu tarea es ayudar a Ignacio a saber si puede abrir cada una de las Q puertas con las llaves que tiene a su disposición.

Entrada

Un número entero N (1 ≤ N ≤ 10⁶), el número de llaves en la mesa.
N enteros (1 ≤ a_i ≤ 10¹⁸) que representan los tamaños de las llaves desordenadas.
Un entero Q (1 ≤ Q ≤ 10⁶), el número de puertas que Ignacio debe abrir.
Q enteros (1 ≤ X ≤ 10¹⁸), cada uno indicando el tamaño de la llave necesaria para abrir una puerta.

Salida

Q líneas, donde para cada puerta deberás imprimir:

• "SI" si existe al menos una llave en la mesa con el tamaño exacto necesario para abrir la puerta.
• "NO" si no existe ninguna llave con ese tamaño.

Ejemplo

Entrada

5
4 2 7 1 9
3
7
3
1

Salida

SI
NO
SI