Задача №111632. План обменов
Дан массив. Ваша задача вывести план сортировки этого массива по неубыванию. Одно действие характеризуется двумя числами — индексами обмениваемых элементов. То есть, если выведено 1-3, это значит, что нужно поменять местами первый и третий элементы массива. Массив индексируется с единицы
В первой строке дано одно натуральное нечетное число n ( 1 ≤ n ≤ 10 4 ) — количество элементов массива. Во второй строке через пробел перечислены элементы массива — натуральные числа, не превышающие 10 9 .
Выведите не более 10 5 строк, в каждой из которых выведите по два различных числа, разделенных дефисом — индексы обмениваемых ячеек. Если возможных ответов несколько — выведите любой.
4 3 5 1 4
3-1 3-2 4-3