usaco 1.3.3 crypt1

/*
ID:cm750621
PROG:crypt1
LANG:C++
*/
#include <cstdio>
int i,j,n,b[11],k,ans;
int hash(int v){
    while(v){
        if(!b[v%10])
		    return 0;
        v/=10;
    }
    return 1;
}
int main(){
	freopen("crypt1.in","r",stdin);
	freopen("crypt1.out","w",stdout);
	scanf("%d",&n);
	for(i=1;i<=n;i++){
		scanf("%d",&k);
		b[k]=1;
	}
	for(i=111;i<1000;i++)
		if(hash(i))
			for(j=11;j<100;j++)
 				if(i*j<10000 && i*(j/10)<1000 && i*(j%10)<1000 && hash(j) && hash(i*(j%10)) && hash(i*(j/10)) && hash(i*j))
                        ans++;
	printf("%d\n",ans);
	return 0;
}