#include<bits/stdc++.h>
using namespace std;
#define V vector
#define all1(x) (x).begin() + 1, (x).end()
#define all0(x) (x).begin(), (x).end()
#define fi first
#define se second
#define pb push_back
typedef pair<int, int> pi;
typedef long long LL;

void solve() {
    int n; cin >> n;
    V<LL> a(n + 1);
    for(int i = 1; i <= n; i++) cin >> a[i];
    V<LL> final;
    for(int i = 0; i < 40; i++) {
        LL cur = (1LL << 40) - 1;
        bool hav = 0;
        for(int j = 1; j <= n; j++) {
            if(a[j] >> i & 1) {
                cur &= a[j];
                hav = 1;
            }
        }
        if(hav) final.pb(cur);
    }
    sort(all0(final));
    final.erase(unique(all0(final)), final.end());
    sort(all0(final), [&](LL a, LL b){
        return __popcount(a) > __popcount(b);
    });

    n = final.size();
    V<V<int>> e(n);
    for(int i = 0; i < n; i++) {
        for(int j = i + 1; j < n; j++) {
            if((final[i] | final[j]) == final[i]) {
                e[i].pb(j);
            }
        }
    }

    auto fine = [&](int shift, int bit) -> bool {
        for(int i = 0; i < 20; i++) {
            if(bit >> i & 1) {
                if(i + shift >= n) {
                    return 0;
                }
                for(auto y : e[i + shift]) {
                    y -= shift;
                    if(y >= 20) continue;
                    if(!(bit >> y & 1)) {
                        return 0;
                    }
                }
            }
        }
        return 1;
    };

    V<int> tab(1 << 20);
    for(int i = 0; i < (1 << 20); i++) {
        if(fine(20, i)) {
            tab[i]++;
        }
    }
    for(int i = 0; i < 20; i++) {
        for(int j = 0; j < (1 << 20); j++) {
            if(!(j >> i & 1)) {
                tab[j] += tab[j + (1 << i)];
            }
        }
    }

    LL ans = 0;
    for(int i = 0; i < (1 << 20); i++) {
        if(fine(0, i)) {
            int need = 0;
            for(int j = 0; j < 20; j++) {
                if(i >> j & 1) {
                    for(auto y : e[j]) {
                        if(y >= 20) {
                            need += (1 << y - 20);
                        }
                    }
                }
            }
            ans += tab[need];
        }
    }

    cout << ans << endl;

}
int main() {
    // int t; cin >> t;
    int t = 1;
    while(t--) solve();
}