Percentil P77860

Para una lista de n números ordenados crecientemente x₀, x₁, …, 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 j/n < i/100 < j+1/n. Un tal j no existirá únicamente cuando i=0, i=100, o cuando k/n = i/100 para algún k>0; en tales casos, el correspondiente percentil es x₀, 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 ≤ 1000, y en la siguiente los n números enteros x₀, x₁, …, x_n−1, ordenados crecientemente y separados por espacios. En la tercera línea hay el número q≤ 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.