#include <bits/stdc++.h>
using namespace std;
// #define int long long
int b[10005];

signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0); 
    int n;
    cin >> n;
    vector<int> a(n); for(auto &x : a) cin >> x;
    vector<int> D({1, 10, 100, 1000});
    auto upd = [&](int x, int v)
    {
        for(int i=0; i<10000; ++i)
        {
            bool flg = 1;
            for(int j=0; j<4; ++j) flg &= (((i/D[j])%10) == ((x/D[j])%10) || ((i/D[j])%10) == 0) ;
            b[i]+=v*flg;
        }
    };
    long long ans = 0;
    for(int i=2; i<n; ++i) upd(a[i], 1);
    for(int j=1; j<n-1; ++j, upd(a[j], -1))
    {
        for(int i=0; i<j; ++i)
        {
            int x=a[i], y=a[j];
            vector<vector<int>> v(4); 
            int msk = 0, MSK = 0;
            for(int k=0; k<4; ++k) 
            {
                msk |= ((x/D[k])%10==(y/D[k])%10)<<k;
                v[k].push_back((x/D[k])%10);
                if(!(msk>>k&1)) v[k].push_back((y/D[k])%10);
            }
            // cerr << a[i] << " " << a[j] << "====\n";
            int tot = 0;
            for(int k=0; k<16; ++k) if((msk & k) == msk)
            {
                int kk = __popcount(k);
                int cnt = 0;
                
                function<void(int,int)> dfs = [&](int tmp, int i)  -> void
                {
                    if(b[tmp]==0) return ;
                    if(i == 4) { cnt += b[tmp]; return ;}
                    if(k>>i&1) for(auto vv : v[i]) dfs(tmp+D[i]*vv, i+1);
                    else dfs(tmp, i+1);
                };
                
                dfs(0, 0);
                
                tot += ((kk&1)?1:(-1))*cnt;
            }
            
            ans += abs(tot);
        }
    }
    cout << ans << "\n";
}