A. SwapSort
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В этой задаче вам требуется отсортировать массив из n чисел, используя не более чем n обменов. Для заданного массива найдите последовательность попарных обменов элементов, после которых массив становится отсортированным по неубыванию. Обмены производятся последовательно, один за одним.

Обратите внимание, что в задаче не требуется минимизировать число обменов — требуется найти любой способ длины не более n.

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

В первой строке входных данных содержится целое число n (1 ≤ n ≤ 3000) — количество элементов массива. Вторая строка содержит элементы массива a0, a1, ..., an - 1 ( - 109 ≤ ai ≤ 109), где ai — это i-й элемент массива. Элементы пронумерованы от 0 до n - 1 слева направо. Среди элементов массива могут быть равные.

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

В первую строку выведите k (0 ≤ k ≤ n) — количество обменов. Следующие k строк должны содержать описания k искомых обменов по одному в строке. Каждый обмен выводится в виде пары целых чисел i, j (0 ≤ i, j ≤ n - 1), которая обозначает обмен элементов ai и aj. Индексы в парах можно выводить в любом порядке. Обмены производятся в порядке их вывода сверху вниз. Допускается вывод i = j и обмен пары элементов несколько раз.

Если ответов несколько, выведите любой из них. Гарантируется, что хотя бы один ответ существует.

Примеры
Входные данные
5
5 2 5 1 4
Выходные данные
2
0 3
4 2
Входные данные
6
10 20 20 40 60 60
Выходные данные
0
Входные данные
2
101 100
Выходные данные
1
0 1