У нас є \(N\) куль. \(i\)-та куля містить ціле число \(A_i\), яке написане на ній.

Для кожного \(k=1, 2, ..., N\) розв’яжіть наступну задачу та виведіть відповідь.

• Знайдіть кількість способів вибрати дві різні кулі (нехтуючи порядком) з \(N-1\), відмінних від \(k\)-ої кулі так, щоб цілі числа, записані на них, були рівними.

Формат вхідних даних

Перший рядок містить ціле число \(N\) (\(3 \le N \le 2 \times 10^5\))

Наступні  \(N\) рядків містять цілі числа \(A_i\) (\(1 \le A_i \le N\))

Формат вихідних даних

У вихідний потік виведіть в окремому рядку для кожного \(k = 1,2,3, ..., N\) шукану кількість способів.

Примітка

До прикладу 1:

Розглянемо для прикладу випадок k=1. На решті кульок записані числа 1,2,1,2.

З цих кульок є два способи вибрати дві різні кульки, щоб цілі числа, записані на них, були рівними.

Таким чином, відповідь для k=1 дорівнює 2.

Приклад вхідних даних

5
1 1 2 1 2

Приклад вихідних даних

2
2
3
2
3

Приклад вхідних даних

4
1 2 3 4

Приклад вихідних даних

0
0
0
0

Приклад вхідних даних

5
3 3 3 3 3

Приклад вихідних даних

6
6
6
6
6