Кількість сумісних чисел

Вхідні дані

У першому рядку записано ціле число $n$ ( $1 \leq n \leq 1 0^{5}$ 1 \le n \le 10^5) — кількість елементів у масиві. У другому рядку через пробіл записані $n$ цілих чисел $A_{1}, A_{2}, \dots, A_{n}$ A_1, A_2, \ldots, A_n ( $1 \leq A_{i} \leq 4 \cdot 1 0^{6}$ 1 \le A_i \le 4 \cdot 10^6) — елементи масиву. Числа в масиві можуть повторюватися.

Вихідні дані

Виведіть $n$ цілих чисел через пробіл, тобто кількість сумісних чисел для кожного $i$ -го елемента масиву.

Приклади

Приклад 1

Loading

Приклад 2

Loading

Приклад 3

Loading

Примітка

У першому прикладі елемент $A_{1}$ A_1 сумісний з елементом $A_{2}$ A_2, тому відповідь: $1$ $1$ .

У другому прикладі елемент $A_{1}$ A_1 сумісний з елементами $A_{2}$ A_2, $A_{4}$ A_4, елемент $A_{2}$ A_2 сумісний з елементами $A_{1}$ A_1, $A_{4}$ A_4, $A_{5}$ A_5, елемент $A_{3}$ A_3 сумісний з елементом $A_{4}$ A_4, елемент $A_{4}$ A_4 сумісний з елементами $A_{1}$ A_1, $A_{2}$ A_2, $A_{3}$ A_3, елемент $A_{5}$ A_5 сумісний з елементом $A_{2}$ A_2, тому відповідь: $2$ $3$ $1$ $3$ $1$ .