Percentil P77860

Para una lista de $n$ números ordenados crecientemente $x_0, x_1, \ldots, x_{n-1}$ y un número natural $i$ entre 0 y 100, ambos inclusive, definimos el percentil $i$-ésimo como el (único) número $x_j$ tal que $\frac{j}{n} < \frac{i}{100} < \frac{j+1}{n}$. Un tal $j$ no existirá únicamente cuando $i=0$, $i=100$, o cuando $\frac{k}{n} = \frac{i}{100}$ para algún $k>0$; en tales casos, el correspondiente percentil es $x_0$, $x_{n-1}$, o $(x_{k-1}+x_{k})/2$.

Entrada

La entrada consiste de cuatro líneas. En la primera se da el número $n \leq 1000$, y en la siguiente los $n$ números enteros $x_0, x_1, \ldots, x_{n-1}$, ordenados crecientemente y separados por espacios. En la tercera línea hay el número $q\le 101$ de preguntas. La cuarta línea contiene $q$ números entre $0$ y $100$, ambos inclusive, que se corresponden con los $q$ percentiles que tu programa debe calcular.

Tu programa deberá resolver 10 entradas como las descritas en un tiempo de 1 segundo.

Salida

Para cada una de las $q$ preguntas, escribe en una línea el percentil correspondiente.