#include<bits/stdc++.h>
using namespace std;
set<int>s;
void attempt(int x){
	if(s.find(x)==s.end()){
		s.insert(x);
	}
	return ;
}
int main(){
	int n,x,y;
	cin>>n;
	//int ans=0;
	for(int i=1;i<=n;i++){
		cin>>x;
		attempt(x);
		attempt(x&y);
		attempt(x|y);
		attempt((x&y)^x);
		attempt((x&y)^(x&y));
		attempt((x&y)^(x|y));
		attempt((x&y)^y);
		attempt((x|y)^x);
		attempt((x|y)^(x|y));
		attempt((x|y)^y);
		y=x;
	}
	cout<<s.size()<<endl;
	return 0;
}