Cho một dãy số nguyên A1,A2,...,AN. 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í i từ 1 đến N, và đảo dấu Ai (tức là thay thể Ai bởi −Ai).

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 (i,j) thỏa 1 ≤ i < j ≤ N, ta có Ai ∗ Aj > 0).

Dữ liệu: Vào từ tệp văn bản POSI.INP

+ Dòng đầu tiên gồm số nguyên N (2 ≤ N ≤ 100) - số phần tử của dãy A.

+Dòng thứ hai gồm N số nguyên A1,A2,...,AN (−1000 ≤ Ai ≤ 1000) - mô tả dãy A.

Kết quả: Ghi ra tệp văn bản POSI.OUT

+ 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 -1. 

(LẬP TRÌNH PASCAL)

Một dãy số tự nhiên được gọi là dãy tăng bội 3 nếu dãy chỉ gồm một số và số đó chia hết cho 3, hoặc dãy gồm các số khác nhau theo thứ tự tăng dần và tổng của các số trong dãy chia hết cho 3.

Ví dụ, dãy số: 6 và dãy số: 2, 3, 4 là các dãy tăng bội 3; còn các dãy số: 2, 3, 5, dãy số: 2, 4, 3 và dãy số: 3, 3 không phải là dãy tăng bội 3.

1.  Kiểm tra xem dãy số nào dưới đây là dãy tăng bội 3? Vì sao?

a) Dãy số: 3

b) Dãy số: 3, 5

c) Dãy số: 3, 5, 10

d) Dãy số: 12, 9, 6, 3

e) Dãy số: 3, 6, 9, 12, 15, 18, 21, 24, 27, 30, 33, 36, 39, 42, 45, 48, 51, 54, 57, 60

2.  Hãy tìm tất cả các dãy tăng bội 3 được thành lập bằng cách lấy ra một số tùy ý các số trong 5 số: 3, 5, 6, 9 và 10. Viết các dãy tăng bội 3 tìm được, mỗi dãy trên một dòng, các số trong dãy cách nhau một dấu phẩy.