Різні-різні

Обмеження на час виконання 3 секунди

Обмеження на використання пам'яті 256 мегабайтів

Задано $n$ чисел. Виясніть, скільки серед них різних.

Вхідні дані

У першому рядку задано кількість чисел $n (1 \leq n \leq 1 0^{6})$ . У другому рядку задано $n$ чисел, кожне з яких не перевищує $2 \cdot 1 0^{9}$ за модулем.

Вихідні дані

Виведіть кількість різних чисел серед заданих.

Приклади

Вхідні дані #1

Відповідь #1

Вхідні дані #2

Відповідь #2

Відправки 8K

Коефіцієнт прийняття 60%