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

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

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

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

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

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

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

5
1 1 1 2 2

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

2