说明

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

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

这儿是一个简单的解。

         775
     x    33
------------------
        2325
       2325
------------------
       25575

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

输入格式

第一行是一个整数 $n$，给出可使用的数字的个数，

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

输出格式

仅一行输出解的个数

5

2 3 5 7 9

4

数据范围

对于所有的数据：$1 \leq n \leq 10$