Сортировка от 0 до n - 1

Задана последовательность чисел $a_0,a_1,...a_{n-1}$, состоящая из $n$ уникальных элементов, каждый из которых принадлежит промежутку $[0;n-1]$. Обменом будем называть операцию $(i,j)(0\le i,j\le n-1)$, которая меняет местами значения $a_i$ и $a_j$. Отсортируйте последовательность, используя минимальное количество обменов. Выведите все произведенные обмены.

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

Первая строка содержит натуральное число $n(n\le 10^6)$. Вторая строка содержит $n$ различных чисел из промежутка $[0;n-1]$.

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

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

Примеры