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

Проста

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

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

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

Вхідні дані

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

Вихідні дані

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

Приклади

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

Відповідь #1

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

Відповідь #2

Вхідні дані #3

Відповідь #3

Відправки 5K

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