#include<bits/stdc++.h>
using namespace std;
template <typename T>
inline void read(T &x){
	x=0;char ch=getchar();bool f=false;
	while(!isdigit(ch))	f|=ch=='-',ch=getchar();
	while(isdigit(ch))	x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
	x=f?-x:x;return;
} 
template <typename T>
inline void print(T x){
	if(x<0)	putchar('-'),x=-x;
	if(x>9)	print(x/10);
	putchar(x%10^48);return; 
}

#define ll long long 

const int N=600005;
int a[N];
int n,tot,ans;

int main(){
	scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    tot=n;
    for(int i=2;i<=n;i++){
        int x=a[i-1]|a[i];
        a[++tot]=x;
        a[++tot]=a[i-1]&a[i];
        a[++tot]=x^a[i-1];
        a[++tot]=x^a[i];
        a[++tot]=a[i-1]^a[i];
    }
    sort(a+1,a+tot+1);
    ans=1;
    for(int i=2;i<=tot;i++){
        if(a[i]!=a[i-1]) ans++;
    }
    printf("%d",ans);
	return 0;
}