牛式
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

下面是一个乘法竖式,如果用我们给定的那几个数字来取代*,可以使式子成立的话,我们就叫这个式子牛式。

          ***
    x      **
   ----------
          ***
         ***
   ----------
         ****
数字只能取代*,当然第一位不能为0

写一个程序找出所有的牛式。

输入描述:

Line 1:数字的个数。

Line 2:N个用空格分开的数字(每个数字都∈{1,2,3,4,5,6,7,8,9})

输出描述:

共一行,一个数字。表示牛式的总数。下面是样例的那个牛式。
222
x 22
----------
444
444
----------
4884
示例1

输入

复制
5
2 3 4 6 8

输出

复制
1