#include<bits/stdc++.h>
#define rep(i,j,k) for (int i=j;i<(k);++i)
#define all(i) (i).begin(), (i).end()
#define sz(i) (int)(i).size()
using namespace std;

typedef vector<int> vi;
typedef vector<vi> vvi;
typedef pair<int, int> pii;
typedef vector<pii> vpii;
typedef long long ll;

typedef vector<ll> vll;

vll deps;
int split;
vll shifts;
vll left_side;

ll masker;
ll ans = 0;

void masks(ll cur, int bit) {
    if (bit == split) {
        // cout << ' ' << cur << endl;
        ++left_side[cur];
        return;
    }
    if ((cur & shifts[bit])) masks(cur^shifts[bit], bit+1);
    masks(cur, bit+1);
}

void step1(ll cur, int bit) {
    if (bit < 0) {
        masks(cur, 0);
        return;
    }
    if ((cur&shifts[bit]) == 0) step1(cur|deps[bit], bit-1);
    step1(cur, bit-1);
}

void generate(ll cur, int bit) {
    if (bit < split) {
        ll masked = cur&masker;
        ans += left_side[masked];
        // TODO
        return;
    }
    if ((cur&shifts[bit]) == 0) generate(cur|deps[bit], bit-1);
    generate(cur, bit-1);
}

int main() {
    int n;
    int _;
    _=scanf("%d",&n);

    vll nums(n);
    rep(i,0,n) _=scanf("%lld",&nums[i]);

    ll bit=1;
    set<ll> dups;
    rep(p,0,40) {
        ll sub = -1;
        for (auto x : nums) if (x&bit) sub&=x;
        if (~sub) dups.insert(sub);
        bit<<=1;
    }

    vll vals;
    for (auto x : dups) vals.push_back(x);

    int m=sz(dups);
    deps.assign(m, 0);

    shifts.assign(m,0);
    shifts[0]=1;
    rep(i,1,m) shifts[i]=shifts[i-1]<<1;

    rep(i,0,m) rep(j,0,i+1) {
        if ((vals[i]&vals[j]) == vals[j]) deps[i]|=shifts[j];
    }

    split=max(0,m-25); //MUST ADD RTHIS Back
    // split = 1;

    masker = (1<<split) - 1;

    left_side.assign(1<<split, 0);

    step1(0, split-1);

    generate(0L, m-1);

    cout << ans << endl;


    return 0;
}