Задана последовательность a0, a1, ... an-1 из n чисел, каждый элемент уникален и принадлежит промежутку [0; n - 1]. Обменом назовем операцию (i, j) (0 ≤ i, j ≤ n - 1) которая меняет местами значения ai и aj. Отсортируйте последовательность при помощи наименьшего количества обменов. Вывести все проведенные обмены.

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

Первая строка содержит число n (n ≤ 106). Вторая строка содержит n различных чисел из промежутка [0; n - 1].

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

В первой строке выведите наименьшее количество проведенных обменов k. В следующих k строках выведите все проведенные обмены в виде пар (i, j).