#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n;ll zhuzhu[40],b[40],msk[40];
int dp[1<<20];
int main(){
	cin>>n;ll ans=(1ll<<40)-1;
	for(int i=1;i<=n;i++){
		ll x;cin>>x;
		for(int j=0;j<40;j++)if(x>>j&1){
			if(!zhuzhu[j]) zhuzhu[j]=x;
			else zhuzhu[j]&=x;
		}
		ans&=x;
	}n=0;ans=0;
	for(int i=0;i<40;i++)if(zhuzhu[i]) b[n++]=zhuzhu[i];
	sort(b,b+n);n=unique(b,b+n)-b;
	int nn=n/2;
	for(int i=0;i<n;i++)
	for(int j=0;j<n;j++) if(i!=j&&(b[i]&b[j])==min(b[i],b[j])) msk[i]|=1<<j;
	for(int i=0;i<1<<nn;i++){
		int sb=0;
		for(int j=0;j<nn;j++)if(i>>j&1) sb|=msk[j];
		if(sb&i);
		else dp[i]=1;
	}
	for(int j=0;j<nn;j++)
	for(int i=0;i<1<<nn;i++)if(i>>j&1) dp[i]+=dp[i^(1<<j)];
	for(int i=0;i<1<<n-nn;i++){
		int sb=0;
		for(int j=nn;j<n;j++)if(i>>j-nn&1) sb|=msk[j];
		if((sb>>nn)&i);
		else ans+=dp[(~sb)&(1<<nn)-1];
	}
	cout<<ans<<'\n';
}