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

using ll=long long;
using pii=pair<int,int>;
#define pb push_back
#define all(a) a.begin(),a.end()
#define sz(a) ((int)a.size())

const int N=1<<18,M=40;
int n,scc[M],scc_cnt,tot[1<<20];
ll a[N],g[M],rg[M],all_bit,scc_g[M];
bool vis[M];
vector<int> ord;

void rdfs(int u){
    vis[u]=1;
    for(int v=0; v<M; ++v) if((rg[u]>>v&1)&&!vis[v]) rdfs(v);
    ord.pb(u);
}

void dfs(int u){
    vis[u]=1,scc[u]=scc_cnt;
    for(int v=0; v<M; ++v) if((g[u]>>v&1)&&!vis[v]) dfs(v);
}

void ahcorz(){
    cin >> n;
    for(int i=0; i<n; ++i) cin >> a[i];
    for(int i=0; i<M; ++i){
        int cnt=0;
        for(int j=0; j<n; ++j) cnt+=a[j]>>i&1;
        if(cnt>=1&&cnt<n) all_bit|=1<<i;
    }
    for(int i=0; i<M; ++i) if(all_bit>>i&1){
        ll cur=all_bit;
        for(int j=0; j<n; ++j) if(a[j]>>i&1) cur&=a[j];
        g[i]=cur;
        for(int j=0; j<M; ++j) if(g[i]>>j&1) rg[j]|=1ll<<i;
    }
    for(int i=0; i<M; ++i) if((all_bit>>i&1)&&!vis[i]) rdfs(i);
    reverse(all(ord));
    memset(vis,0,sizeof vis);
    for(auto i: ord) if(!vis[i]) dfs(i),scc_cnt++;
    //cout << scc_cnt << endl;
    for(int i=0; i<M; ++i) for(int j=0; j<M; ++j) if((g[i]>>j&1)) scc_g[scc[i]]|=1ll<<scc[j];
    for(int i=0; i<scc_cnt; ++i) for(int j=0; j<i; ++j) if(scc_g[i]>>j&1) scc_g[i]|=scc_g[j];
    //for(int i=0; i<scc_cnt; ++i) cout << scc_g[i] << endl;
    int m=min(20,scc_cnt);
    for(int s=0; s<(1<<m); ++s){
        bool f=1;
        for(int i=0; i<m; ++i) if((s>>i&1)&&(scc_g[i]&s)!=scc_g[i]) f=0;
        if(f) tot[s]++;
    }
    for(int i=0; i<m; ++i) for(int j=0; j<(1<<m); ++j) if(~j>>i&1) tot[j]+=tot[j|(1<<i)];
    ll res=0;
    for(int s=0; s<(1<<(scc_cnt-m)); ++s){
        bool f=1;
        for(int i=m; i<scc_cnt; ++i) if((s>>(i-m)&1)&&((scc_g[i]>>m)&s)!=(scc_g[i]>>m)) f=0;
        if(f){
            int s2=0;
            for(int i=m; i<scc_cnt; ++i) if(s>>(i-m)&1) s2|=(scc_g[i]&((1<<m)-1));
            res+=tot[s2];
        }
    }
    cout << res << "\n";
}

signed main(){
    ios_base::sync_with_stdio(0),cin.tie(0);
    int t=1; //cin >> t;
    while(t--) ahcorz();
}