#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define pii pair<int,int>
#define fs first
#define sc second
#define pb push_back
#define epb emplace_back
#define endl
#define SZ(X) (int)((X).size())
template<typename T>T mabs(T x){return x>=0?x:-x;}
const int N=1.1e6,mod=998244353;
int a[N];
int main(){
	int n;
	scanf("%d",&n);
	int v=0;
	for(int i=1;i<=n;i++)scanf("%d",a+i);
	set<int>se;
	for(int i=1;i<n;i++){
		int x=a[i],y=a[i+1];
		se.insert(x),se.insert(y);
		se.insert(x&y),se.insert(x|y),se.insert(x^y);
		se.insert((x&y)^y),se.insert((x&y)^x);
		se.insert((x|y)^y),se.insert((x|y)^x);
		se.insert((x^y)&x),se.insert((x^y)&y);
		se.insert((x^y)|x),se.insert((x^y)|y);
	}
	cout<<se.size()<<"\n";
	return 0;
}