Ранги по убыванию
2000 мс · 256 МБ · всё или ничего
Для каждого числа выведите его ранг в упорядоченном по невозрастанию наборе.
Нумерация с единицы, равные числа получают одинаковый ранг — тот, что у первого из них.
Для набора ранги равны .
Формат ввода
В первой строке от до . Во второй — чисел, каждое по модулю не больше .
Формат вывода
Одна строка: рангов через пробел.
Примеры
ввод
4 30 10 20 10
вывод
1 3 2 3
Примечание
std::lower_bound умеет искать и в убывающем порядке — ему нужно передать тот же компаратор, каким сортировали. Передать сортировку с greater, а поиск оставить без него — ошибка, которую тесты ловят сразу.
Войдите, чтобы отправлять решения.