UOJ Logo FLYIOI UOJ

FLYIOI

#9. 虫食算2

问题描述

下面是一个乘法算式,但是所有的数字都看不见了。

   * * *
  x  * *
 -------
   * * *
 * * *
 -------
 * * * *

如果一个“*”可以是任何一个数字,想必这个虫食算有相当多的解;但如果一个“*”只能从给定集合中选取数字,那么这个虫食算有多少个解呢?

输入数据

第一行有一个正整数n,代表可选数字的个数。
第二行有n个用空格隔开的数字,这些数字只能是1到9中的一个,并且它们互不相同。这些数字表示一个*可以代表的数字。

输出数据

输出总的方案数。

样例输入

5
2 3 4 6 8

样例输出

1

样例说明

下面显示了该虫食算满足样例输入条件的唯一解。

  2 2 2
x   2 2
 ------
  4 4 4
4 4 4
  ---------
4 8 8 4

时间限制

各测试点1秒

内存限制

你的程序将被分配120MB的运行空间