1784 - 一步之距
描述

弟弟正在做奥数题,你和他说,你只需要走一小步,就可以算出答案!

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

      * * *
   ×    * *
  ----------------
      * * *
     * * *
  ----------------
     * * * *

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

你一看这个题目,你偷偷打开了计算机!

输入

第一行有一个正整数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 秒
内存限制 16 MB
提交次数 7
通过次数 2