#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e5+10;
void solve(){
	int n; cin >> n;
	int a[n + 1];
	set<int> s;
	for(int i = 1; i <= n; i++) cin >> a[i];
	for(int i = 1; i < n; i++){
		s.insert(a[i] ^ a[i + 1]);
		s.insert(a[i]);
		s.insert(a[i + 1]);
		s.insert(a[i] & a[i + 1]);
		s.insert(a[i] | a[i + 1]);
		s.insert(a[i + 1] & (a[i]^a[i+1]));
		s.insert((a[i]^a[i + 1])&a[i+1]);
		s.insert(a[i + 1]|(a[i]^a[i+1]));
		s.insert((a[i]^a[i + 1])|a[i+1]);
	}
	s.insert(0);
//	for(auto i : s){
//		cout << i << " ";
//	}
	cout << s.size();
}
signed main(){
	int _=1;
//	cin>>_;
	while(_--)solve(); 
	
}