#include<bits/stdc++.h>
using namespace std;
int a[100005],n,mx,k;
unordered_set<int> s;
void rec(int a,int b,int x){
	k++;
	int c=a^b;
	int d=a|b;
	int e=a&b;
	s.insert(c);
	s.insert(d);
	s.insert(e);
	if(x==1) return;
	rec(a,c,x-1);
	rec(a,d,x-1);
	rec(a,e,x-1);
	rec(b,c,x-1);
	rec(b,d,x-1);
	rec(b,e,x-1);
}
int main(){
	ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	cin >> n;
//	n=100000;
	for(int i=0;i<n;i++){
		cin >> a[i];
//		a[i]=i+1;
		s.insert(a[i]);
	}
	for(int i=0;i<n-1;i++){
		rec(a[i],a[i+1],2);
//		mp.clear();
	}
	cout << s.size();
}