Кількість різних за модулем чисел#9007

Кількість різних за модулем чисел

1 секунда
128 мегабайтів
Легка

Дано відсортований масив цілих чисел. Потрібно визначити кількість різних чисел за модулем серед елементів цього масиву.

Вхідні дані

Перший рядок містить кількість чисел n~(n \le 2 \cdot 10^6). Другий рядок містить цілих чисел, відсортованих у порядку зростання. Масив може містити повторювані елементи.

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading

Приклад 3

Loading
Loading