#include<bits/stdc++.h>
#define int long long 
using namespace std;
void solve(){
    map<int,int>mp;
    int n;
    cin>>n;
    mp[0]=1;
    int pre;
    cin>>pre;
    mp[pre]=1;
    for(int i=2;i<=n;i++){
        int x;
        cin>>x;
        int a=x&pre;
        int b=x|pre;
        int c=x^pre;
        mp[x]=1;
        mp[a]=1;
        mp[b]=1;
        mp[c]=1;
        
        pre=x;

    }
    cout<<mp.size();
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    solve();
}