Второй по близости

Дан список из $n$ чисел по неубыванию и $q$ запросов.

Для каждого запроса $x$ выведите расстояние от $x$ до второго по близости элемента списка. Элементы с разными номерами считаются разными, даже если их значения совпадают.

В первой строке число $n$ от $2$ до $2 \cdot 10^5$. Во второй — $n$ чисел от $-10^9$ до $10^9$ по неубыванию. В третьей — число $q$ от $1$ до $10^5$. В четвёртой — $q$ запросов.

$q$ чисел через пробел.

Расстояние сначала убывает, потом растёт. Значит два самых близких элемента стоят рядом — достаточно посмотреть несколько соседей найденного места.