2295: 残缺不全的乘式

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:4 Solved:2

Description

一个残缺不全的乘式是指乘式中某些数字或全部数字都被蛀虫蛀得辨别不出了,每行的第一个数字不能为0,这个乘式也许有多种解,如下所示:

                   *  *  *

              x       *  *

             ---------------------

                *  *  *  *

             *  *  *  *

            -----------------------

             *  *  *  *  *

这儿是一个简单的解。

             775

              33

          -----------

            2325

           2325

          ----------

           25575

    写一个程序读入一组数字,仅用这些数字,求给出的乘式有多少个解。

Input

 第一行是一个整数n1<=n<=10),给出可使用的数字的个数,

第二行是n个用空格隔开的整数。给出所有可使用的数字。

Output

仅一行输出解的个数

Sample Input Copy

5

2 3 5 7 9

Sample Output Copy

4

Source/Category