Descripción

Maullin, aventurero, quiere visitar todos los lugares que le han recomendado; él tiene su lista de ubicaciones. Para llegar de un punto \(A\) a un punto \(B\), camina \(|A - B|\). Como hay muchas opciones, es muy difícil decidir cuál visitar primero y luego visitar los restantes, así que también le recomendaron varios inicios.

Por cada recomendación, Maullin iniciará en ese punto y luego tendrá que visitar los restantes. Aunque va a visitar todos, quiere caminar lo mínimo posible.

Supongamos que la lista de ubicaciones es la siguiente: \(5\), \(3\), \(7\), \(1\). Ahora Maullin va a iniciar en el \(5\). La mejor opción para visitar todos es la siguiente:

• Empieza en el \(5\) y luego va al \(7\), camina \(|5 - 7| = 2\).
• Estando en el \(7\) se puede ir al \(3\), camina \(|7 - 3| = 4\).
• Por último, estando en el \(3\) se va al \(1\), camina \(|3 - 1| = 2\).

Para este caso, si Maullin inicia en el lugar \(5\), la respuesta es \(8\).

Entrada

En la primera línea, un entero \(N\) \((1 \leq N \leq 10^6)\).
En la segunda línea, \(N\) enteros \(A_1,\) \(A_2,\) \(...,\) \(A_N\), donde \(A_I\) \((1 \leq A_i \leq 10^9)\) es la posición del \(i\)-\(ésimo\) lugar a visitar.
En la tercera línea, un entero \(Q\) \((1 \leq Q \leq 10^6)\).
En las siguientes \(Q\) líneas, un entero \(B\) \((1 \leq B \leq 10^9)\) que representa el punto donde comienza Maullin.

Se asegura que cada \(B\) aparece en el arreglo \(A_i\).

Salida

Por cada inicio, imprimir la mínima cantidad de pasos que recorrerá Maullin al iniciar ahí.

Ejemplo

Entrada

4
5 3 7 1
1
5

Salida

8

Entrada

7
5 3 7 1 2 6 4
2
1
7

Salida

6
6