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

#define ll long long
#define all(x) x.begin(), x.end()
#define pb push_back
#define f first
#define s second

#define FOR(i,a,b) for(int i=a;i<b;i++) 
#define For(i,a) FOR(i,0,a)
#define trav(a,b) for(auto& a:b)
#define pi pair<int,int>
#define vi vector<int>
#define vl vector<ll>

const int MX = 2e5+5;
const int MOD = 1e9+7;
const ll INF = 1e18;

ll a[MX];
set<int> reps[40];
bool done[40];
vi todo[42];
ll ans[44];

int main()
{
    ios_base::sync_with_stdio(0); cin.tie(0);
    if (fopen("input.in", "r")) {
        freopen("input.in", "r", stdin);
        freopen("output.out", "w", stdout);
    }
    int n;cin>>n;
    bool hasZero = false;
    For(i,n) {
        cin>>a[i];
        if(!a[i]) {
            hasZero = true;
        }
    }
    if (n==1 && hasZero) {
        cout << 1 << endl;
        return 0;
    }
    ll t2 = a[0]==0?a[1]:a[0];
    For(i,n) {
        if(a[i]!=0)
            t2 &= a[i];
    }
    int zz = 42;
    if(t2) {
        int mx = -1;
        For(k,40) if(t2 & (1LL<<k)) {
            mx = k;
        }
        ans[mx] = 1;
        zz= mx;
    } else {
        ans[42] = 1;
    }

    For(i,40) {
        ll tmp = -1;
        bool allHave = true;
        For(j,n) {
            if(a[j] & (1LL<<i)) {
                if(tmp==-1) {
                    tmp=a[j];
                } else {
                    tmp &= a[j];
                }
            } else {
                allHave = false;
            }
        }
        if(tmp!=-1 && !allHave) {
            // cout << "A " << tmp << endl;
            For(k,40) if(tmp & (1LL<<k)) {
                // cout << "B " << i << " " << k << endl;
                reps[i].insert(k);
            }
            // cout << "ADD: " << i << endl;
            todo[reps[i].size()].pb(i);
            ans[i] = 1;
        }
    }
    // ans[42] = 1;
    // ll ans = 1;

    // For(i,44)ans[i] = 1;
    for(int i=41;i>=0;i--) {
        vector<bool> done(42);
        vi tmp = todo[i];
        reverse(tmp.begin(), tmp.end());
        trav(x,tmp) if(!done[x]) {
            pi tmp = {0,42};
            trav(y,reps[x]) if(reps[y].size() < reps[x].size()){
                tmp = max(tmp, {reps[y].size(),y});
            }
            trav(z,reps[x]) {
                done[z] = true;
            }
            int PAR = tmp.s;
            ans[PAR] *= (1+ans[x]);
            // cout << "C " << i << " " << tmp.f << " " << tmp.f2 << " " << tmp.s << endl;
            // cout << "D " << x << " " << ans[x] << endl;
        }

    }

    int add = 0;
    if(zz!=42 && hasZero)
        add = 1;
    cout << ans[zz] + add << endl;

    // For(i,40)if(!done[i]) {
    //     vector<set<int>> tmp;
    //     tmp.insert(reps[i]);
    //     vi vv;
    //     vv.pb(i);
    //     done[i] = true;
    //     trav(x,reps[i]) {
    //         tmp.insert(reps[x]);
    //     }
    //     For(j,40) if(i!=j) {
    //         bool ok = false;
    //         trav(x,reps[j])if(x==i) {
    //             ok = true;
    //         }
    //         if(ok) {
    //             tmp.insert(reps[j]);
    //             done[j] = true;
    //             vv.pb(j);
    //         }
    //     }
    //     trav(x,vv) {
    //         cout << i << " " << x << endl;
    //     }
    // }
}