#include<bits/stdc++.h>
using namespace std;
set<int>s;
struct dat{
	int prev;
	int next;
};
queue<dat>q;
int main(){
	int n,x,y;
	cin>>n;
	//int ans=0;
	for(int i=1;i<=n;i++){
		cin>>x;
		if(s.find(x)==s.end()){
			s.insert(x);
			//ans++;
		}
		if(i>1){
			q.push((dat){y,x});
		}
		y=x;
	}
	dat now;
	int k;
	while(!q.empty()){
		now=q.front();
		q.pop();
		//cout<<now.next<<" "<<now.prev<<endl;
		k=now.prev&now.next;
		if(s.find(k)==s.end()){
			//ans++;
			s.insert(k);
			//cout<<"AND inserting "<<k<<endl;
			q.push((dat){now.prev,k});
			q.push((dat){k,now.next});
		}
		k=now.prev|now.next;
		if(s.find(k)==s.end()){
			//ans++;
			s.insert(k);
			//cout<<"OR inserting "<<k<<endl;
			q.push((dat){now.prev,k});
			q.push((dat){k,now.next});
		}
		k=now.prev^now.next;
		if(s.find(k)==s.end()){
			//ans++;
			s.insert(k);
			//cout<<"XOR inserting "<<k<<endl;
			q.push((dat){now.prev,k});
			q.push((dat){k,now.next});
		}
	}
	cout<<s.size()<<endl;
	return 0;
}