测试数据来自 system/1749

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　下面是一个三位数乘以两位数的乘法竖式，方框中能填写的数字只能是给定的那 \(N\) 个数字，当然每个数的第一位不能为 0，况且给定的数字里不包括 0。

　　写一个程序找出所有满足条件的乘法竖式。

【输入格式】

　　第 1 行：数字的个数 \(N(1 ≤ N < 10)\)。
　　第 2 行：\(N\)个用空格分开的数字（每个数字都∈{1,2,3,4,5,6,7,8,9}）。

【输出格式】

　　共一行，一个数字。表示满足条件的乘法竖式的总数。

【输入输出样例】

　Input

5
2 3 4 6 8

　Output

1

【样例说明】

　　满足条件的乘法竖式如下：

【来源】

　　Mr.he