Ранги

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

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

Для набора $30\,10\,20\,10$ ранги равны $4\,1\,3\,1$.

В первой строке $n$ от $1$ до $10^5$. Во второй — $n$ чисел, каждое по модулю не больше $10^9$.

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

Отсортированную копию можно не просматривать заново для каждого числа: std::lower_bound находит позицию первого вхождения за логарифм. Получается $n \log n$ вместо $n^2$.