A. Запросы о тождественности
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дана перестановка p из n элементов. Над ней совершается q операций «поменять местами элементы на позициях x и y». После каждой операции надо ответить, верно ли, что перестановка тождественная (т.е. p1 = 1, p2 = 2, ..., pn = n).

Входные данные

В первой строке записано целое число n (2 ≤ n ≤ 200000) — размер перестановки.

Во второй строке записано n различных целых чисел pi (1 ≤ pi ≤ n) — элементы перестановки.

В третьей строке записано целое число q (1 ≤ q ≤ 200000) — количество операций.

В каждой из следующих q строк записано два числа xj, yj (1 ≤ x, y ≤ n, x ≠ y) — параметры операций.

Выходные данные

Выведите q строк. Каждая строка должна быть равна «YES» или «NO», в зависимости от ответа на вопрос после соответствующей операции.

Пример
Входные данные
3
2 3 1
6
1 3
2 3
1 2
1 3
1 2
2 3
Выходные данные
NO
YES
NO
NO
NO
YES