题目描述

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

   * * *

×    * *

-----------

   * * *

 * * *

-----------

 * * * *

如果一个 * 可以是任何一个数字，想必这个虫食算有相当多的解；

但如果一个 * 只能从给定集合中选取数字，那么这个虫食算有多少个解呢？

输入格式

从文件 alpha2.in 中读入数据。

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

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

输出格式

输出到文件 alpha2.out 中。

仅一个数，表示总的方案数。

样例

样例输入

5

2 3 4 6 8

样例输出

1

样例解释

下面显示了该式子满足样例输入条件的唯一解。

  2 2 2

×   2 2

---------

  4 4 4

4 4 4

---------

4 8 8 4

数据范围与提示

$50\%$ 数据：$1 \leq n \leq 5$；

$100\%$ 数据：$1 \leq n \leq 9$。