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

#define fi first
#define se second
#define ll long long
#define vi vector<int>
#define pii pair<int, int>
#define all(a) a.begin(), a.end()
#define rep(i,a,b) for(int i = a; i < b; ++i)
#define per(i,b,a) for(int i = b-;1 i >= a; --i)

int main(){
    ios::sync_with_stdio(0); cin.tie(0);

    // rep(a,20,30) rep(b,40,50) {
    //     int c1 = a ^ b | b;
    //     int c2 = a ^ b;
    //     cout << c1 << ' ' << c2 << ' ' << a << ' ' << b << '\n';
    //     // assert(c1 == c2);
    // }

    int n; cin >> n;
    vector<ll> a(n); rep(i,0,n) cin >> a[i];
    set<ll> st;
    rep(i,0,n-1){
        st.insert(a[i]);
        st.insert(a[i+1]);
        st.insert(0);
        st.insert(a[i] & a[i+1]);
        st.insert(a[i] | a[i+1]);
        st.insert(a[i] ^ a[i+1]);
        st.insert(a[i] ^ a[i+1] | a[i+1]);
        st.insert(a[i] ^ a[i+1] | a[i]);
    }
    cout << st.size() << '\n';

    return 0;
}