Đổi dấu liên tiếp (Adjacent Sign Changes)

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

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

Đề bài

Cho n số nguyên. Đếm số cặp phần tử kề nhau có một số dương và một số âm. Nếu có số 0 trong cặp thì cặp đó không được tính. Không nhân hai số để kiểm dấu vì có thể tràn số nguyên.

Input

n rồi đúng n số nguyên.

Output

Số cặp kề nhau có dấu trái nhau.

Subtask

• Subtask 1 (20%): 0 ≤ n ≤ 20; |a_i| ≤ 100.

• Subtask 2 (30%): 0 ≤ n ≤ 1000; |a_i| ≤ 10^6.

• Subtask 3 (50%): 0 ≤ n ≤ 100000; |a_i| ≤ 10^6.

Ví dụ

Ví dụ 1

Input:

5
1 -2 0 -4 5

Output:

2

Giải thích: Hai cặp đổi dấu là (1,-2) và (-4,5); các cặp có 0 không tính.

Ví dụ 2

Input:

0

Output:

0

Giải thích: Không có cặp kề nhau.