EduBrick

R. Откуда брали максимум

2000 мс · 256 МБ · всё или ничего

Сортировка выбором максимума работает так: на шаге ii (от последнего места к первому) ищется наибольший элемент среди первых i+1i + 1 и меняется местами с элементом на позиции ii.

Выведите позиции, с которых максимум забирали на каждом шаге. Если наибольших несколько, берётся самый левый. Нумерация позиций с единицы.

Формат ввода

В первой строке nn от 11 до 10001000. Во второй — nn целых чисел, каждое по модулю не больше 10001000.

Формат вывода

Одна строка: n1n - 1 позиция в порядке шагов. При n=1n = 1 выведите пустую строку.

Примеры

ввод
5
5 4 3 2 1
вывод
1 2 3 2
Войдите, чтобы отправлять решения.