#include<bits/stdc++.h>
using namespace std;
using i64=long long;
using u64=unsigned long long;
#define ll long long
const int inf=1e9;
const ll inff=1e18;
using i128=__int128;

void solve(){
    int n;
    cin>>n;
    vector<i64> a(n);
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    //  a b     |  ^  &    |^^  
    //  1 0     1  1  0     0
    //  1 1     1  0  1     1
    //  0 0     0  0  0     0
    set<i64> s=set(a.begin(),a.end());
    for(int i=0;i<n-1;i++){
        int x=a[i]|a[i+1];
        int y=a[i]^a[i+1];
        int z=a[i]&a[i+1];
        s.insert(x);
        s.insert(y);
        s.insert(z);
        s.insert(x^a[i]);
        s.insert(x^a[i+1]);
    }
    cout<<s.size()<<'\n';
}

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