若若有 个整数，她想消灭掉其中的所有负数。所以她每次会从中选择两个数字，并将它们同时变成它们的乘积。
由于若若非常聪明，只要有希望，她就能用最少次数的操作做到这一点。
请你找出她最少多少次能消灭掉所有负数，或者告诉她这不可能。
第一行一个正整数 ()，表示若若有 个整数。
第二行 个整数，用一个空格隔开，第 个数 () 表示若若的第 个数的初始值。
一行一个整数 ，表示若若至少需要 次操作才能消灭所有负数。
如果无解，则 。
5 1 -1 7 2 3
2
4 3 -1 0 4
1
1 -7
-1