1181: 兔兔这么可爱，怎么可以抓兔兔呢？

Memory Limit：128 MB Time Limit：1.000 S Judge Style：Text Compare Creator：
Submit：103 Solved：19

Description

多么可爱的兔子！tingbao先生在农场里有很多可爱的兔子，每只兔子都有一个数字

a1，a2，a3...an，不同的兔子可能有相同的数字tingbao先生认为这些兔子的可爱值是a1∗a2∗a3∗...∗an

有一天，他想改变可爱值，所以他抓走了一只兔子，可爱值就改变了。

 

tingbao先生想知道可爱值可以有多少个不同的数字？（ps:不同，是相对于没抓前的可爱值）

 

例如，tingbao先生有三只兔子编号为 [3，4，5]，现在可爱值是 3∗4∗5=60。如果他带走一只编号为 3 的兔子，可爱值将变为4∗5=20。如果他带走一只编号为 4 的兔子，现在可爱值将变为3∗5=15。如果他带走一只编号为 5 的兔子，现在可爱值将变为3∗4=12。因此，在一只兔子被带走后，可爱值可能会变为 12、15 或 20 三个数字。

不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!

Input

输入的第一行包含单个整数 n（2≤n≤10^5）

输入的第二行包含 n 个整数 ai（−10^9≤ai≤10^9） 表示第 i 只兔子的数字。

i−th   rabbit  has

Output

输出一个整数，tingbao先生抓走一只兔兔后还有多少种可爱值。

Sample Input Copy 

3
3 4 5

Sample Output Copy 

3

HINT

样例输入2

4
1 1 2 2
样例输出2

1


样例输入3

4
-1 -1 1 1
样例输出3

1


样例输入4

4

1 2 0 0

样例输出4

0


第二组测试用例，最初的可爱值是1*1*2*2=4，如果tingbao先生拿走了编号为1的兔子，可爱值仍然是4，没有改变。但如果拿走了编号2的兔子，萌值是1*1*2=2，可爱值改为2，所以他可以使可爱值为一个不同的数字。

第三组测试用例，改变“可爱值”的唯一方法是拿走编号为-1的兔子。

Source/Category