5039 - 虫食算2

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

  * * *

x * *

-------
  * * *
* * *
-------
* * * *

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

第一行有一个正整数n，代表可选数字的个数。

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

输出总的方案数

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

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

4 8 8 4