Количество различных по модулю чисел

Простая

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 128 мегабайт

Задан отсортированный массив целых чисел. Найдите количество различных по модулю чисел среди элементов массива.

Входные данные

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

Выходные данные

Выведите количество различных по модулю чисел.

Примеры

Ввод #1

Ответ #1

Ввод #2

Ответ #2

Ввод #3

Ответ #3

Отправки 5K

Коэффициент принятия 18 %