#include<bits/stdc++.h>
using namespace std;
inline int read() {
	int x = 0, f = 1;
	char ch = getchar();
	while(ch < '0' || ch > '9') {
		if(ch == '-') f = -1;
		ch = getchar();
	}
	while(ch >= '0' && ch <= '9') {
		x = (x << 1) + (x << 3) + (ch ^ 48);
		ch = getchar();
	}
	return x * f;
} 
int n, ans;
int f[10010];
map<int, int> mp;
void count(int x, int y) {
	int a = x & y, b = x | y, c = x ^ y;
	if(mp[a] == 0) {
		mp[a] = 1;
		ans += 1;
	}
	if(mp[b] == 0) {
		mp[b] = 1;
		ans += 1;
	}
	if(mp[c] == 0) {
		mp[c] = 1;
		ans += 1;
	} 
}
int main() {
	n = read();
	ans = n + 1;
	mp[0] = 1;
	for(int i = 1; i <= n; ++i) {
		f[i] = read();
		mp[f[i]] = 1;
	}
	for(int i = 1; i < n; ++i) {
		count(f[i], f[i + 1]);
	}
	cout << ans << endl;
}