Заданий масив з \(N\) чисел.

Знайдіть скільки ріхних чисел в цьому масиві.

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

В першому рядку два число \(N\) (\(1 \le N \le 100000\)) В другому рядку \(N\) чисел - елементи масиву. (\(0 \le ai \le 10^9\))

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

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

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

8
4 3 5 2 5 1 3 5

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

5