#include<bits/stdc++.h>
using ll = long long;
std::set<std::pair<int, int>> setp;
std::set<int> set;
inline void dfs(int x, int y) {
	if(x > y) std::swap(x, y);
	if(setp.count({x, y})) return;
	set.insert(x);
	set.insert(y);
	setp.insert({x, y});
	dfs(x, x & y);
	dfs(x, x | y);
	dfs(x, x ^ y);
	dfs(y, x & y);
	dfs(y, x | y);
	dfs(y, x ^ y);
}
void solve(){
	int n; std::cin >> n;
	std::vector<int> v(n);
	for(int i = 0; i < n; i++) {
		std::cin >> v[i];
	}
	for(int i = 1; i < n; i++) {
		dfs(v[i - 1], v[i]);
	}
	std::cout << set.size() << '\n';
}

int main(){
	int t = 1;
	while(t--) solve();
}