Descripción

El juego de las sillas consiste en caminar alrededor de una fila de sillas mientras suena una pista sonora. Cuando la pista sonora se detiene, debes sentarte cuanto antes en una silla antes de que te la ganen. Estás practicando para el torneo mundial del juego de la silla y sabes que la estrategia ganadora es siempre sentarte en la silla más cercana, sin importar si la silla te queda adelante o atrás.

Escribe un programa que lea las posiciones de las \(N\) sillas y que responda cuántos segundos te toma llegar a la silla más cercana si actualmente te encuentras en la posición \(P\) y te mueves a un ritmo de una unidad de distancia por segundo.

Entrada

Un entero \(N\) seguido de \(N\) enteros que denotan las posiciones de las sillas. Posteriormente un entero \(M\) seguido de \(M\) enteros \(P_1, P_2,...,P_m\) que corresponden con los valores de \(P\) para los que debes de contestar la pregunta mencionada.

Salida

Para cada \(P_i\) la distancia a la que te queda la silla más cerca.

Ejemplo

Entrada

5
7 4 1 8 2
2
5 6

Salida

1
1

Explicación :

• Estando en la posición 5, la silla más cercana está en la posición 4, que está a distancia 1.
• Estando en la posición 6, la silla más cercana está en la posición 7, que está a distancia 1.

Límites

• \(1 \leq N,M \leq 100,000\).
• \(0 \leq N_i , P_i \leq 10^9\).