Заданий масив, що складається з цілих чисел. Напишіть програму, яка визначить кількість різних чисел в цьому масиві.

Формат вхідних даних

Перший рядок стандартного потоку містить число ~n~ ~(1≤n≤200000)~- кількість елементів заданого масиву.

У наступному рядку записані через пропуск самі елементи масиву. Відомо також, що кожне із чисел не перевищує по абсолютній величині ~10^9~.

Формат вихідних даних

У стандартний вихідний потік записати єдине число, що є кількістю різних елементів масиву.

Приклад вхідних даних

5
1 1 1 2 2

Приклад вихідних даних

2