#include<bits/stdc++.h>
using namespace std;
#define pii pair<int,int>
#define ll long long
#define inf 0x3f3f3f3f
#define ull unsigned long long
#define pll pair<ll,ll>
#define ls d*2
#define rs d*2+1
#define mid (l+r)/2
#define lowbit(x) (x&(-x))
//#define endl "\n"
#define all(x) x.begin(),x.end()
//#define int long long
//mt19937 seed;
//uniform_int_distribution<int>num(0,2e9);
const int N=1e6+10;
const int M=33;



signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    int _=1;//cin>>_;
    while(_--){
        int n;
        cin>>n;
        int x;
        cin>>x;
        map<int,int>mp;
        for(int i=1;i<n;i++){
            int y;
            cin>>y;
            mp[x]=mp[y]=mp[x|y]=mp[x&y]=mp[x^y]=mp[(x^y)|x]=mp[(x^y)|x]=mp[(x^y)&x]=mp[(x^y)&y]=mp[(x|y)^x]=mp[(x|y)^y]=mp[(x&y)^x]=mp[(x&y)^y]=mp[(x|y)^x^y]=mp[(x&y)^x^y]=1;
            x=y;
        }
        cout<<mp.size()<<endl;
    }
}