#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define ull unsigned long long
const ll MOD = 4179340454199820289;
#define MAXN 20000010

ll fib[MAXN];
void pre()
{
    fib[0] = 0, fib[1] = 1;
    for (int i = 2; i < MAXN; i++)
    {
        fib[i] = ((__int128_t)fib[i - 2] + fib[i - 1]) % MOD;
    }
}

__int128 trans(const string& s)
{
    __int128 ans = 0;
    for (int i = 0; i < s.length(); i++)
    {
        (ans *= 10) %= MOD;
        (ans += s[i] - '0') %= MOD;
    }
    return ans;
}

const double lgB = log10((1 + sqrt(5)) / 2);

void solve()
{
    int n;
    cin >> n;
    multiset<ll> sts;
    vector<string> ss(n);
    for (int i = 0; i < n; i++)
    {
        cin >> ss[i];
    }
    sort(ss.begin(), ss.end(), [](const string &a, const string &b)->bool
         {
        if(a.length() != b.length())
            return a.length() < b.length();
        return a < b; });
    ll ans = 0;
    for (int i = 0; i < n; i++)
    {
        const string &s = ss[i];
        ll x = trans(s);
        int p = s.length() / lgB;
        for (int i = max(0, p - 20); i < min(p + 20, MAXN); i++)
        {
            ll y = (fib[i] - x + MOD) % MOD;
            ans += sts.count(y);
        }
        sts.insert(x);
    }
    cout << ans << '\n';
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    pre();
    int t = 1;
    while (t--)
    {
        solve();
    }
}