#include<bits/stdc++.h>
using namespace std;
using ll=long long;

void solve(){
    int n;
    cin >> n;
    vector<int> a(n+1);
    set<int> s;
    for(int i=1;i<=n;++i) cin >> a[i];
    for(int i=2;i<=n;++i){
        int l=a[i-1],r=a[i];
        s.insert(l);
        s.insert(r);
        s.insert(l|r);
        s.insert(l&r);
        s.insert(l^r);
        s.insert(l&(l^r));
        s.insert(r&(l^r));
        s.insert(l|(l^r));
        s.insert(r|(l^r));
    }
    cout<<s.size();
      
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    solve();
    return 0;
}