Количество различных элементов

Дан массив из $n$ чисел. Найдите, сколько в нём различных чисел.

В первой строке $n$ ($1 \le n \le 10^5$). Во второй — $n$ целых чисел ($|a_i| \le 10^9$).

Одно целое число — количество различных чисел.

Множество (set) — структура, где каждое значение хранится один раз: повторное добавление ничего не меняет. Добавьте все числа во множество — ответ равен его размеру. Python — set, C++ — set / unordered_set, Go — map[int64]bool.

При $n = 10^5$ сравнение каждого элемента со всеми остальными ($n^2 = 10^{10}$ операций) не уложится во время — множество или словарь справляются за один проход.