R. Откуда брали максимум
2000 мс · 256 МБ · всё или ничего
Сортировка выбором максимума работает так: на шаге (от последнего места к первому) ищется наибольший элемент среди первых и меняется местами с элементом на позиции .
Выведите позиции, с которых максимум забирали на каждом шаге. Если наибольших несколько, берётся самый левый. Нумерация позиций с единицы.
Формат ввода
В первой строке от до . Во второй — целых чисел, каждое по модулю не больше .
Формат вывода
Одна строка: позиция в порядке шагов. При выведите пустую строку.
Примеры
ввод
5 5 4 3 2 1
вывод
1 2 3 2
Войдите, чтобы отправлять решения.