#include<iostream>
#include<vector>
#include<map>
#include<set>
using namespace std;
int n;
map<int, bool>mp;
set<int>s;
int main()
{
	ios::sync_with_stdio(false), cin.tie(0);
	cin >> n;
	vector<int>v(n, 0);
	for (int i = 0; i < n; i++)
		cin >> v[i];
	for (int i = 0; i < n - 1; i++) {
		int a = v[i] & v[i + 1], b = v[i] | v[i + 1];
		if (a == 0) {
			s.insert(v[i]), s.insert(v[i + 1]), s.insert(b), s.insert(0);
			continue;
		}
		for (int i = 0; i < 32; i++) {
			if ((b >> i) & 1)mp[i] = 1;
		}
	}
	int ans = 1 << mp.size();
	for (auto it : s) {
		for (int i = 0; i < 32; i++) {
			if ((it >> i) & 1 && !mp[i]) {
				ans++;
				break;
			}
		}
	}
	cout << ans << '\n';
	return 0;
}