【題目描述】

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

【輸入格式】

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

【輸出格式】

一個(gè)數(shù)字。表示牛式的總數(shù)。

【樣例輸入】

52 3 4 6 8

【樣例輸出】

1

【分析】

直接枚舉乘數(shù)和被乘數(shù)即可。