小w与tokitsukaze一起玩3ds上的小游戏,现在他们遇到了难关。
他们得到了一个数列,通关要求为这个数列的和为,并且只有一次改变一个数的符号的机会(正数变成负数,负数变成正数)。
请问小w与tokitsukaze能否通关,如果能,请输出有多少个数符合要求,如果不能,请输出。
第一行包括一个正整数,表示这个数列有n个数。接下来一行有个数,表示数列(数列的和保证不等于)。
输出有多少个符合要求的数,如果没有,请输出。
5 1 3 -5 3 4
2
只要把一个3变成-3,数列的和就变为0。数列里总共有两个3,所以有2个符合要求的数。
4 1 2 4 8
-1