Задачи
Количество различных по модулю чисел
Количество различных по модулю чисел
Задан отсортированный массив целых чисел. Найдите количество различных по модулю чисел среди элементов массива.
\InputFile
Первая строка содержит количество чисел $n~(n \le 2 \cdot 10^6)$. Вторая строка содержит $n$ целых чисел, отсортированных по возрастанию. Массив может содержать одинаковые элементы.
\OutputFile
Выведите количество различных по модулю чисел.
Входные данные #1
6 -3 -2 0 3 4 5
Выходные данные #1
5
Входные данные #2
9 -1 -1 -1 -1 0 1 1 1 1
Выходные данные #2
2
Входные данные #3
4 5 5 5 5
Выходные данные #3
1