EduBrick

B. Через ноль

2000 мс · 256 МБ · всё или ничего

Датчик записывает отклонение температуры от нормы: положительное, отрицательное или ровно ноль.

Сколько раз за время наблюдения знак отклонения сменился на противоположный? Нулевые записи знака не имеют и на счёт не влияют: если после плюса идёт ноль, а потом минус, это одна смена.

Формат ввода

В первой строке nn от 11 до 21052 \cdot 10^5. Во второй — nn чисел, каждое по модулю не больше 10910^9.

Формат вывода

Одно число.

Примеры

ввод
5
1 -1 0 -2 3
вывод
2
Войдите, чтобы отправлять решения.