Halloween es una fiesta que se celebra el 31 de octubre, víspera de la fiesta cristiana occidental de Todos los Santos. Inicia la conmemoración de Allhallowtide, el tiempo del año litúrgico dedicado a recordar a los muertos, incluidos los santos, los mártires y todos los fieles difuntos.

Alexis sabe que esta fecha esta muy cerca, y el va a asistir a una fiesta de disfraces, y desea comprar su disfraz con anticipación.

Alexis irá a la tienda por $q$ dias, y cada dia con una cantidad distinta de dinero.
Supongamos que la tienda tiene $n = 7$ disfraces, y los precios de los disfraces son: ${5, 6, 6, 7, 8, 8, 15}$, donde el disfraz en la posición $0$ es $5$, el disfraz en la posicion $1$ es $6$ y asi sucesivamente.

Como se mencionó anteriormente Alexis irá a la tienda por $q$ dias, ahora Alexis en el dia $1$ llevará $8$ bolivianos, entonces el puede comprar los disfraces de las posiciones $4$ y $5$, pero el debe tomar la posición mas a la izquierda, por tanto toma el disfraz en la posición $4$. El dia $2$ Alexis llevará $10$ bolivianos, entonces no pude comprar ningun disfraz, por tanto se imprime $-1$.

En otras palabras dada una cantidad de dinero $x$, debes deteminar la posición mas a la izquierda del disfraz que cueste exactamente $x$ bolivianos, sino existe tal disfraz que cumpla dicho requisito imprimir $-1$.

 La primera linea de la entrada tiene un número $n$, $(1 \leq n \leq 100000)$, la cantidad de disfraces.

La segunda linea contiene $n$ enteros, donde ($1 \leq a_{i} \leq 100000$), el precio de cada disfraz, estos estarán en orden ascendente.
La tercera linea contiene un entero ($q$, $1 \leq q \leq 100000$), el número de dias que Alexis irá a la tienda.
Le siguen $q$ lineas, donde cada linea contiene un entero $x$, ($1 \leq x \leq 100000$)que representa la cantidad de dinero que tiene Alexis para ese dia.

La salida consiste de $q$ lineas, donde cada linea representa la respuesta a cada dia. 

Primer parcial de Programación III(II/2023)