编程题:Rabbit
What a cute rabbit! Mr.Gree has a lot of cute rabbits in the farm, and every rabbit has a number $a_1, a_2, a_3...a_n$. Different rabbits may have same numbers. Mr.Gree thinks The Cute Value of these rabbits is $a_1 * a_2 * a_3 * ... * a_n$ . One day, he wants to make The Cute Value changed, so he takes away exactly one rabbit and The Cute Value is changed.
Mr.Gree wants to know how many different numbers The Cute Value could be?
For example, Mr.Gree has three rabbits numbered [3,4,5], now The Cute Value is $3*4*5 = 60$. If he takes away a rabbit numbered 3, The Cute Value will change to $4*5=20$. And if he takes away a rabbit numbered 4, now The Cute Value will change to $3*5=15$. And if he take away a rabbit numbered 5, now The Cute Value will change to $3*4=12$. So The Cute Value could change to 12, 15 or 20 three numbers after one rabbit is took away.
### Input:
The first line of input contains a single integer $n(2\leq n\leq 10^5)$
The second line of input contains $n$ integer $ a_i(-10^9 \leq a_i \leq 10^9)$ means the number that the $i-{th}$ rabbit has.
### Output:
print one line contains an integer.
### Sample Input:
in
3
3 4 5
in
4
1 1 2 2
in
4
-1 -1 1 1
### Sample Output:
out
3
out
1
out
1
**additional remarks**
In the second case, initially The Cute Value is $1*1*2*2=4$, if Mr.Gree takes away the rabbit numbered 1, The Cute Value is still 4, not changed.But if Mr.Gree takes away the rabbit numbered 2, The Cute Value is $1*1*2=2$, The Cute Value is changed to 2, so he can make The Cute Value be one different number.
In the third case, the only way to make The Cute Value change is take away the rabbit numbered -1.
answer:若无答案欢迎评论
Mr.Gree wants to know how many different numbers The Cute Value could be?
For example, Mr.Gree has three rabbits numbered [3,4,5], now The Cute Value is $3*4*5 = 60$. If he takes away a rabbit numbered 3, The Cute Value will change to $4*5=20$. And if he takes away a rabbit numbered 4, now The Cute Value will change to $3*5=15$. And if he take away a rabbit numbered 5, now The Cute Value will change to $3*4=12$. So The Cute Value could change to 12, 15 or 20 three numbers after one rabbit is took away.
### Input:
The first line of input contains a single integer $n(2\leq n\leq 10^5)$
The second line of input contains $n$ integer $ a_i(-10^9 \leq a_i \leq 10^9)$ means the number that the $i-{th}$ rabbit has.
### Output:
print one line contains an integer.
### Sample Input:
in
3
3 4 5
in
4
1 1 2 2
in
4
-1 -1 1 1
### Sample Output:
out
3
out
1
out
1
**additional remarks**
In the second case, initially The Cute Value is $1*1*2*2=4$, if Mr.Gree takes away the rabbit numbered 1, The Cute Value is still 4, not changed.But if Mr.Gree takes away the rabbit numbered 2, The Cute Value is $1*1*2=2$, The Cute Value is changed to 2, so he can make The Cute Value be one different number.
In the third case, the only way to make The Cute Value change is take away the rabbit numbered -1.
answer:若无答案欢迎评论