#include<bits/stdc++.h>
using namespace std;
int a[100005],s=0,n;
int f(int x){
    int num;
    if(x/100==0)num=2;
    else if(x/1000==0)num=3;
    else if(x/10000==0)num=4;
    for(int i=0;i<num;i++){
        int flag=0;
        for(int j=0;j<n;j++){
            if(x%10==a[j]) {
                flag=1;
                break;
            }
        }
        x/=10;
        if(flag==0){
        	return 0;
        }
    }
    return 1;
}
int main(){
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    for(int a=111;a<999;a++){
        for(int b=11;b<99;b++) {
            if(!f(a)||!f(b)||a*b>9999||a*(b/10)>999||a*(b%10)>999){
            	continue;
            }
            else{
                if(f(a*b)&&f(a*(b/10))&&f(a*(b%10))){
                    s++;                    
                }
            }
        }
    }
    cout<<s;
    return 0;
}