Сдвинутый массив

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

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

В третьей строке $q$ ($1 \le q \le 2 \cdot 10^5$). В четвёртой — $q$ запросов.

Для каждого запроса выведите номер позиции (нумерация с единицы) или −1, если числа нет.