Сортування від 0 до n - 1

Задано послідовність чисел $a_0,a_1,\dots ,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)$.

Приклади