Ближайшее число

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

В первой строке $n$ ($1 \le n \le 2 \cdot 10^5$). Во второй — $n$ чисел по неубыванию, по модулю не больше $10^9$.

В третьей строке $q$ ($1 \le q \le 2 \cdot 10^5$). В четвёртой — $q$ запросов, по модулю не больше $10^9$.

Для каждого запроса выведите ближайший элемент массива в отдельной строке.