Тройки одинаковых

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

Троек всего около $10^{15}$ — это не опечатка, и именно поэтому перебирать их нельзя.

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

Одно число.

Если значение встречается $c$ раз, троек из него $\frac{c(c-1)(c-2)}{6}$. При $c = 2 \cdot 10^5$ это $1.3 \cdot 10^{15}$ — помещается в long long, но проверьте порядок действий: делить лучше в конце, произведение трёх сомножителей до $8 \cdot 10^{15}$ ещё безопасно.