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

Перестановкой из 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