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

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

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

Одно число.

Массив счётчиков здесь не построить — значения слишком велики. Зато после сортировки одинаковые значения стоят подряд, и достаточно посчитать смены.