#include <bits/stdc++.h>

using namespace std;

using vi = vector<int>;
using ll = long long;
using vll = vector<ll>;
using pl = pair<ll, ll>;

const ll MOD1 = 1e9 + 7;
//const ll MOD2 = 998244353;
const ll MOD2 = 1e9 + 9;

struct Big {
    vi V;
    Big(int v = 0) {
        while(v) {
            V.push_back(v % 10);
            v /= 10;
        }
        if(V.empty()) V.push_back(0);
    }
    Big(string s) {
        for(auto it : s)
            V.push_back(it - '0');
        reverse(V.begin(), V.end());
    }

    Big &operator+=(const Big &rhs) {
        if(rhs.V.size() > V.size())
            V.resize(rhs.V.size(), 0);
        int t = 0;
        for(int i = 0; i < (int)max(V.size(), rhs.V.size()); ++i) {
            V[i] += rhs.V[i];
            V[i] += t;
            t = V[i] / 10;
            V[i] %= 10;
        }
        while(t) {
            V.push_back(t % 10);
            t /= 10;
        }
        return *this;
    }

    Big operator+(const Big &rhs) {
        return Big(*this) += rhs;
    }

    Big &operator-=(const Big &rhs) {
        //assert((*this) >= rhs);
        int t = 0;
        for(int i = 0; i < (int)V.size(); ++i) {
            V[i] += t;
            V[i] -= rhs.V[i];
            t = 0;
            if(V[i] < 0) {
                t = -1;
                V[i] += 10;
            }
        }
        assert(!t);
        while((int)V.size() > 1 && !V.back()) V.pop_back();
        return *this;
    }

    Big operator-(const Big &rhs) { return Big(*this) -= rhs; }

    bool operator<=(const Big &rhs) {
        if(V.size() != rhs.V.size()) return V.size() <= rhs.V.size();
        for(int i = (int)V.size() - 1; i >= 0; --i)
            if(V[i] != rhs.V[i]) return V[i] < rhs.V[i];
        return true;
    }
    bool operator<(const Big &rhs) {
        if(V.size() != rhs.V.size()) return V.size() <= rhs.V.size();
        for(int i = (int)V.size() - 1; i >= 0; --i)
            if(V[i] != rhs.V[i]) return V[i] < rhs.V[i];
        return false;
    }

    friend istream &operator>>(istream &i, Big &that) {
        string s;
        i >> s;
        that = Big(s);
        return i;
    }

    friend ostream &operator<<(ostream &o, Big &that) {
        for(int i = (int)(that.V.size()) - 1; i >= 0; --i)
            o << that.V[i];
        return o;
    }

    double approx_log() {
        double val = 0;
        double f = 1.;
        for(int i = int(V.size()) - 1; i >= 0; --i) {
            val = val + V[i] * f;
            f /= 10;
        }
        const double phi = (1 + sqrt(5.)) / 2.;
        double log_val = log(val) + log(10.) * (int(V.size()) - 1);
        return log_val / log(phi);
    }

    ll operator%(const ll &rhs) {
        ll re = 0;
        for(int i = (int)V.size() - 1; i >= 0; --i) {
            re = (re * 10 + V[i]) % rhs;
        }
        return re;
    }
};

vector<pl> get_fibo_pairs() {
    auto get_fib_mods = [&](int len, ll MOD) -> vector<ll> {
        ll a = 0, b = 1, c;
        vll V;
        for(int i = 0; i < len; ++i) {
            V.push_back(a);
            c = (a + b) % MOD;
            a = b;
            b = c;
        }
        return V;
    };
    const int MAX_FIB_N = 4e6;

    vll R1 = get_fib_mods(MAX_FIB_N, MOD1), R2 = get_fib_mods(MAX_FIB_N, MOD2);


    vector<pl> S;
    for(int i = 0; i < MAX_FIB_N; ++i) {
        S.push_back({R1[i], R2[i]});
    }
    return S;
}

int main() {
    cin.tie(0);
    ios_base::sync_with_stdio(0);
    int n;
    cin >> n;
    vector<Big> V(n);
    for(int i = 0; i < n; ++i)
        cin >> V[i];
    sort(V.begin(), V.end());
    auto S = get_fibo_pairs();

    multiset<pl> S1;
    int re = 0;
    for(int i = 0; i < n; ++i) {
        ll bound = ll(round(V[i].approx_log()));
        ll r1 = V[i] % MOD1, r2 = V[i] % MOD2;
        for(int j = bound - 1; j < bound + 6; ++j) {
            ///check S[j] - i
            auto [s1, s2] = S[j];
            ll f1 = (s1 - r1 + MOD1) % MOD1;
            ll f2 = (s2 - r2 + MOD2) % MOD2;
            re += S1.count({f1, f2});
        }
        S1.insert({r1, r2});
    }
    cout << re << "\n";

    return 0;
}