#include<bits/stdc++.h>
#define ins s.insert
using namespace std;
using ll = long long;

const int N = 2e5 + 7;
int i, j, k, n, m, x, y;
set<int> s;

int main() {
	scanf("%d%d", &n, &x);
	for(i = 1; i < n; i++) {
		scanf("%d", &y);
		ins(x);
		ins(y);
		ins(x | y);
		ins(x & y);
		ins(x ^ y);
		ins(x & (x ^ y));
		ins(y & (x ^ y));
		x = y;
	}
	printf("%d\n", s.size());
	return 0;
}