Đếm số lần đổi dấu (Count Sign Changes)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho dãy số nguyên $a_1,a_2,\ldots,a_n$.

Với mỗi $i$ thỏa $1\le i<n$, ta nói cặp kề $(a_i,a_{i+1})$ đổi dấu khi một số âm và số còn lại dương, tức là

Nếu $a_i=0$ hoặc $a_{i+1}=0$ thì cặp đó không được tính là một lần đổi dấu.

Hãy đếm số chỉ số $i$ thỏa điều kiện trên.

Input

Dòng đầu chứa số nguyên $n$. Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\ldots,a_n$, cách nhau bởi dấu cách.

Output

In một số nguyên: số lần đổi dấu giữa hai phần tử kề.

Subtask

Subtask 1 (100 điểm): $1\le n\le 2\cdot 10^5$; $|a_i|\le 10^9$.

Ví dụ

Input

6
-3 2 0 -5 4 -1

Output

3

Giải thích

Các cặp $(-3,2)$, $(-5,4)$ và $(4,-1)$ đổi dấu. Hai cặp chứa $0$ không được tính.