#include <bits/stdc++.h>
using namespace std;
#define ll long long
ll BIT = 40;
vector<int> component;
int find(int x) {
    return (component[x] < 0) ? x : (component[x] = find(component[x]));
}
bool join(int x, int y) {
    x = find(x);
    y = find(y);
    if (x == y) return false;
    if (component[x] > component[y]) swap(x,y);
    component[x] += component[y];
    component[y] = x;
    return true;
}

int main() {
    cin.tie(0)->sync_with_stdio(0);
    cin.exceptions(cin.failbit);
    int n; cin >> n;
    bool hasZero = false;
    vector<ll> vals(n, 0);
    component.assign(BIT, -1);
    vector<vector<bool>> edges(BIT, vector<bool>(BIT, false));
    int comp = -1;
    ll scl = 2;
    ll msk = 0;
    for (int i = 0; i < n; i++) {
        ll v; cin >> v;
        vals[i] = v;
        if (v == 0) hasZero = true;
        vector<int> unset;
        vector<int> set;
        for (int j = 0; j < BIT; j++) {
            if ((v>>j)&1) {
                set.push_back(j);
            } else {
                unset.push_back(j);
            }
        }
        for (int a : set) for (int b : unset) {
            edges[a][b] = true;
            if (edges[b][a]) {
                if (join(a,b)) {
                    comp = a;
                    scl *= 2;
                    msk |= (1ll << a) | (1ll << b);
                }
            }
        }
    }
    ll msk2 = msk;
    for (int i = 0; i < BIT; i++) {
        for (int j = 0; j < BIT; j++) {
            if (edges[i][j] && component[find(j)] < -1) {
                msk2 |= (1ll << i);
            }
        }
    }
    // cout << msk << " " << msk2 << "\n";
    ll res = scl;
    for (ll v : vals) {
        if (v != msk2 && v != (msk^msk2) && ((v&msk) == 0 || (v&msk2)==msk2)) {
            // cout << v << "++\n";
            res++;
        }
    }
    cout << res << "\n";
}