【題目描述】

下面是一個乘法豎式，如果用我們給定的那幾個數字來取代*，可以使式子成立的話，我們就叫這個式子牛式。 * * * x * * ------- * * * * * * ------- * * * * 數字只能取代*，當然第一位不能為0。 寫一個程序找出所有的牛式。

【輸入格式】

第一行：數字的個數。 第二行：N個用空格分開的數字（每個數字都∈{1,2,3,4,5,6,7,8,9}） 。

【輸出格式】

一個數字。表示牛式的總數。

【樣例輸入】

52 3 4 6 8

【樣例輸出】

1

【分析】

直接枚舉乘數和被乘數即可。