#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n;ll zhuzhu[40];
constexpr int B=1<<20;
bool dp[B];
int dq[B];
int msk[B];
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;
	}
	dq[0]=ans;ans=0;
	for(int i=0;i<40;i++) dq[zhuzhu[i]&B-1]=1,dp[zhuzhu[i]>>20]=1;
	for(int i=0;i<B;i++)if(dq[i])
		for(int j=0;j<40;j++) dq[i|(zhuzhu[j]&B-1)]=1;
	for(int i=0;i<20;i++)
	for(int j=B-1;j>=0;j--)if(!(j>>i&1)) dq[j]+=dq[j^(1<<i)];
	for(int i=0;i<B;i++)if(dp[i]){
		for(int j=0;j<40;j++) dp[i|(zhuzhu[j]>>20)]=1;
		if(i){int x=i&-i;msk[i]=msk[i^x]|(zhuzhu[__lg(x)]&B-1);}
		ans+=dq[msk[i]];
	}
	cout<<ans<<'\n';
}