Сколько равных пар

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

Например, в наборе $2\,2\,2$ таких пар три.

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

Одно число.

Ответ при $n = 2 \cdot 10^5$ и одинаковых значениях равен примерно $2 \cdot 10^{10}$ — накопитель обязан быть long long. Само решение: отсортировать и посчитать длины участков одинаковых значений.