EduBrick

Ранги по убыванию

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

Для каждого числа выведите его ранг в упорядоченном по невозрастанию наборе.

Нумерация с единицы, равные числа получают одинаковый ранг — тот, что у первого из них.

Для набора 3010201030\,10\,20\,10 ранги равны 13231\,3\,2\,3.

Формат ввода

В первой строке nn от 11 до 10510^5. Во второй — nn чисел, каждое по модулю не больше 10910^9.

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

Одна строка: nn рангов через пробел.

Примеры

ввод
4
30 10 20 10
вывод
1 3 2 3

Примечание

std::lower_bound умеет искать и в убывающем порядке — ему нужно передать тот же компаратор, каким сортировали. Передать сортировку с greater, а поиск оставить без него — ошибка, которую тесты ловят сразу.

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