Перестановкой из n чисел называется последовательность целых чисел от 1 до n, где каждое число встречается ровно один раз. Если в перестановке p1, p2, ..., pn для какого либо i верно, что pi = i, то i называют неподвижной точкой перестановки.
Беспорядком называется перестановка без неподвижных точек.
Определим операцию swap(a, b) как обмен местами элементов на позициях a и b.
Для заданной перестановки вычислите наименьшее количество операций swap, с помощью которых можно превратить ее в беспорядок.
В первой строке записано целое число n (2 ≤ n ≤ 200000) — количество элементов в перестановке.
Во второй строке записаны элементы перестановки — n различных целых чисел от 1 до n.
В первой строке выведите целое число k — минимальное количество операций swap, необходимых для образования беспорядка.
В каждой из следующих k строк выведите по два целых числа ai и bi (1 ≤ ai, bi ≤ n) — аргументы очередной операции swap.
Если существует несколько вариантов решения, выведите любой.
6
6 2 4 3 5 1
1
2 5
