Смены знака

Дана последовательность ненулевых чисел. Сколько раз знак меняется при переходе к следующему числу?

Нулей в последовательности нет.

В первой строке $n$ от $1$ до $10^5$. Во второй — $n$ ненулевых чисел по модулю не больше $10^9$.

Одно число.

Сравнивать знаки удобно как логические значения: (a[i] > 0) != (a[i+1] > 0). Умножать соседей нельзя — произведение переполнится.