{"code":"posiprodfc","name":"POSIPROD","description":"Cho dãy số nguyên $a_1,a_2,...,a_n$.\r\n\r\nBạ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):\r\n\r\n- Chọn một vị trí $i$ bất kỳ $(1 \\le i \\le n)$, và đảo dấu $a_i$ (tức là $a_i = -a_i$)\r\n\r\nHãy tính số phép biến đổi ít nhất để thỏa mãn: tích hai phần tử bất kỳ của dãy luôn lớn hơn 0.\r\n\r\n#### Input\r\n- (Đọc từ file văn bản `posiprod.inp`)\r\n\r\n- Dòng đầu: $n$ $(n \\le 100)$\r\n- Dòng sau: $a_1,a_2,...,a_n$ $(|a_i| \\le 1000)$\r\n\r\n#### Output\r\n- (Ghi ra file văn bản `posiprod.out`)\r\n\r\n- Đáp án thỏa mãn yêu cầu đề bài. Nếu không có cách biến đổi nào, in ra `-1`.\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        3\r\n        1 2 3 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        0\r\n        ```\r\n!!! question \"Test 2\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        3\r\n        0 1 2 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        -1\r\n        ```","points":100.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[4,34,36,37,5,6,11,12,14,28,38,39,9,18,17,29,23,27,35,25,26,10,19,32,1,8,15,16,24,20,33,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}