#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;
    For(i,n) {
        cin>>a[i];
    }
    For(i,40) {
        ll tmp = -1;
        For(j,n) if(a[j] & (1LL<<i)) {
            if(tmp==-1) {
                tmp=a[j];
            } else {
                tmp &= a[j];
            }
        }
        if(tmp!=-1) {
            // cout << "A " << tmp << endl;
            For(k,40) if(tmp & (1LL<<k)) {
                // cout << "B " << i << " " << k << endl;
                reps[i].insert(k);
            }
            todo[reps[i].size()].pb(i);
        }
    }
    // ll ans = 1;

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

    }
    cout << ans[42] << 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;
    //     }
    // }
}