#621. POSIPROD - Tích dương

Cho một dãy số nguyên . Bạn có thể thực hiện phép biến đổi sau với số lần tùy ý (có thể không thực hiện lần nào):

• Chọn một vị trí từ đến , và đảo dấu (tức là thay thể bởi )

Hãy cho biết số phép biến đổi ít nhất cần thực hiện, để dãy thu được thỏa mãn tính chất sau:

• Tích của hai phần tử bất kì trong dãy đều là số nguyên dương (nói cách khác, với mỗi cặp thỏa , ta có ).

Dữ liệu vào:

• Dòng đầu tiên gồm số nguyên - số phần tử của dãy .
• Dòng thứ hai gồm số nguyên - mô tả dãy .

Dữ liệu ra:

• In ra một số nguyên duy nhất là số phép biến đổi ít nhất cần thực hiện. Trong trường hợp không có cách biến đổi, hãy in ra .

Ví dụ:

Dữ liệu vào:

5
10 -20 -30 40 50

Dữ liệu ra:

2

Dữ liệu vào:

4
9 7 2 3

Dữ liệu ra:

0

Dữ liệu vào:

3
0 0 0

Dữ liệu ra:

-1

Giải thích:

• Trong ví dụ thứ nhất, ta sẽ lần lượt thực hiện phép biến đổi với vị trí và . Khi đó, dãy trở thành .