Пары одинаковых

Дан список из $n$ чисел. Сколько существует пар элементов с разными номерами, значения которых совпадают?

Пара считается один раз.

В первой строке число $n$ от $1$ до $10^5$. Во второй — $n$ целых чисел от $0$ до $1000$ через пробел.

Одно число.

Перебирать пары не нужно: если значение встречается $c$ раз, оно даёт $c \cdot (c - 1) / 2$ пар.