#include <bits/stdc++.h>

using namespace std;

int a[100010];

int main() {
  int n;
  scanf("%d", &n);
  set<int> s;
  for (int i = 1; i <= n; i++) {
    scanf("%d", &a[i]);
    s.insert(a[i]);
  }
  s.insert(0);
  for (int i = 1; i < n; i++) {
    int x = a[i];
    int y = a[i + 1];
    s.insert(x | y);
    s.insert((x | y) - x);
    s.insert((x | y) - y);
    s.insert(x & y);
    s.insert(x - (x & y));
    s.insert(y - (x & y));
    // int v[3] = {x & y, x ^ (x & y), y ^ (x & y)};
    // // s.insert(0);
    // s.insert(v[0]);
    // s.insert(v[1]);
    // s.insert(v[2]);
    // s.insert(v[0] | v[1]);
    // s.insert(v[0] | v[2]);
    // s.insert(v[1] | v[2]);
    // s.insert(v[0] | v[1] | v[2]);
  }
  printf("%d\n", int(s.size()));
}