#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
typedef unsigned long long ull;
#define B 40
#define M ((1<<20)+10)

int n;
bool rec[B][B][2][2];
bool fl[B][2];
int id[B], tot, b;
ull out[B];

void upd(int u) {
  for(int i=0;i<tot;++i) if(out[u]>>i&1) {
    upd(i);
    out[u] |= out[i];
  }
}

int dp[M];
void dypro() {
  ull full = (1<<b)-1;
  for(ull i=0;i<=full;++i) {
    bool fl = true;
    for(int j=0;j<b;++j) if(i>>j&1) {
      if(((out[j]&full)|i)>i) {
        fl = false;
        break;
      }
    }
    if(fl) dp[i] = 1;
  }
  for(int i=0;i<b;++i) {
    for(ull j=0;j<=full;++j) if(j>>i&1) {
      dp[j^(1<<i)] += dp[j];
    }
  }
  ull ans = 0;
  ull full2 = ((1ull<<tot)-1)^full;
  for(ull i=0;i<=full2>>b;++i) {
    ull st = i<<b, to = 0;
    bool fl = true;
    for(int j=b;j<tot;++j) if(st>>j&1) {
      if(((out[j]&full2)|st)>st) {
        fl = false;
        break;
      } else {
        to |= out[j]&full;
      }
    }
    if(fl) ans += dp[to];
  }
  printf("%llu\n", ans);
}

int main(void) {
  scanf("%d", &n);
  for(int i=0;i<n;++i) {
    ull t; scanf("%llu", &t);
    for(int j=0;j<B;++j) {
      fl[j][t>>j&1] = 1;
      for(int k=j+1;k<B;++k) {
        rec[j][k][t>>j&1][t>>k&1] = 1;
      }
    }
  }
  for(int i=0;i<B;++i) if(~id[i]) {
    if(!(fl[i][0] && fl[i][1])) {
      id[i] = -1;
    }
    id[i] = tot++;
    for(int j=i+1;j<B;++j) if(~id[j]) {
      int sm = (int)rec[i][j][0][0] + (int)rec[i][j][0][1] + (int)rec[i][j][1][0] + (int)rec[i][j][1][1];
      if(sm == 2) {
        if(rec[i][j][0][0]) {
          id[j] = -1;
        }
      }
    }
  }
  for(int i=0;i<B;++i) if(~id[i]) {
    for(int j=i+1;j<B;++j) if(~id[j]) {
      int sm = (int)rec[i][j][0][0] + (int)rec[i][j][0][1] + (int)rec[i][j][1][0] + (int)rec[i][j][1][1];
      if(sm == 3) {
        if(rec[i][j][0][1] == false) {
          out[id[j]] |= 1<<id[i];
        } else if(rec[i][j][1][0] == false) {
          out[id[i]] |= 1<<id[j];
        }
      }
    }
  }
  if(tot == 0) {
    printf("0\n");
    return 0;
  } else if(tot == 1) {
    printf("2\n");
    return 0;
  }
  b = tot/2;
  for(int i=0;i<tot;++i) upd(i);
  dypro();
  return 0;
}