Дана перестановка 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
