#include <iostream>
using namespace std;

bool p[15];

bool f(int n)
{
    while(n)
    {
        if(p[n % 10] == 0)
            return 0;
        n /= 10;
    }
    return 1;
}

bool check(int a,int b)
{
    int x = a * (b % 10),y = a * (b / 10), t = a * b;
    if(x > 999 || y > 999 || t > 9999)
    {
        return 0;
    }  
    if(f(a) == 1 && f(b) == 1 && f(x) == 1 && f(y) == 1 && f(t) == 1)
    {
        return 1;
    }
    else
    {
        return 0;
    }
}

int main()
{
    int n, k, ans = 0;
    cin >> n;
    for(int i = 0; i < n;i++)
    {
        cin >> k;
        p[k] = 1;
    }
    for(int i = 100; i < 1000; i++)
    {
        for(int j = 10; j < 100; j++)
        {
            if(check(i, j) == 1)
            {
                ans++;
            }
        }
    }
    cout << ans;
    return 0;
}