Сколько различных пар

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

В наборе $1\,1\,2$ всего три пары, из них совпадают значения только в одной — значит, ответ равен двум.

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

Одно число.

Считать напрямую не нужно: всех пар $\frac{n(n-1)}{2}$, из них равные вы уже умеете считать. Вычитание дешевле перебора.