Есть ли повтор

Встречается ли среди данных чисел хотя бы одно значение дважды?

Ограничения подобраны так, что перебор всех пар не успеет: посчитайте их количество, прежде чем писать.

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

Одно число: $1$, если повтор есть, и $0$ иначе.

Пар здесь $2 \cdot 10^{10}$, а машина судьи делает около $10^9$ операций в секунду — это двадцать секунд при лимите в две. Сортировка стоит $n \log n$, то есть около $3.5 \cdot 10^6$ операций: в шесть тысяч раз меньше.