Сколько больших слева

Для каждого элемента массива посчитайте, сколько элементов левее его строго больше его.

В первой строке — число $n$ ($1 \le n \le 2 \cdot 10^5$). Во второй — $n$ чисел ($|a_i| \le 10^9$).

Выведите $n$ чисел — ответы для каждой позиции.