Problem G: 【穷举】残缺不全的乘式

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:0

Description

一个残缺不全的乘式是指乘式中某些数字或全部数字都被蛀虫蛀得辨别不出了,每行的第一个数字不能为0,这个乘式也许有多种解,如下所示:
                   *  *  *
              x       *  *
             ---------------------
                *  *  *  *
             *  *  *  *
            -----------------------
             *  *  *  *  *
这儿是一个简单的解。
             775
              33
          -----------
            2325
           2325
          ----------
           25575
写一个程序读入一组数字,仅用这些数字,求给出的乘式有多少个解。












Input

第一行是一个整数n(1<=n<=10),给出可使用的数字的个数,
第二行是n个用空格隔开的整数。给出所有可使用的数字。
样例输入(crypt.in):
5
2 3 5 7 9

Output

仅一行输出解的个数
样例输出(crypt.out)
4

Sample Input Copy


Sample Output Copy