2500 - 牛式
Time Limit : 1 秒
Memory Limit : 128 MB
<span>下面是一个乘法竖式，如果用我们给定的那几个数字来取代<span>*</span>，可以使式子成立的话，我们就叫这个式子牛式。</span>
* *
x
--
-----
*
*
-------
* * *
<span>数字只能取代<span>*</span>，当然第一位不能为<span>0</span>。</span>
<span>写一个程序找出所有的牛式。</span>
Input
输入包含多组测试数据
|
Line 1: |
数字的个数。 |
|
Line 2: |
N个用空格分开的数字（每个数字都∈{1,2,3,4,5,6,7,8,9}） 。 |
Output
共一行，一个数字。表示牛式的总数。下面是样例的那个牛式。
Examples
Input Format
5 2 3 4 6 8
Output Format
1