#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
void solve(){
  int n;
  cin >> n;
  set<int> s;
  vector<int> a(n + 1);
  for(int i = 1; i <= n; ++i){
    cin >> a[i];
  }
  for(int i = 1; i < n; ++i){
    int r = a[i] ^ a[i + 1];
    int a1 = a[i] ^ r;
    int b1 = a[i + 1] ^ r;
    for(int j = 0; j <= 1; ++j){
      for(int k = 0; k <= 1; ++k){
        for(int l = 0; l <= 1; ++l){
          int cur = 0;
          if(j) cur ^= r;
          if(k) cur ^= a1;
          if(l) cur ^= b1;
          s.insert(cur);
        }
      }
    }
  }
  cout << s.size() << '\n';
}


int main(){
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  cout.tie(nullptr);
  int t = 1;
  // cin >> t;
  while(t--){
    solve();
  }
}