Различные среди больших

Дан список из $n$ чисел, значения которых могут быть очень большими. Сколько среди них различных?

Массив счётчиков такого размера не построить — значений слишком много.

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

Одно число.

Значения велики, зато список короткий — здесь допустим перебор пар. Полноценное решение для больших списков даст множество из пятого модуля.