#include<bits/stdc++.h>
using namespace std;
const int N = 1e5;
int v[N];
set <int> f;
int main(){
    int n;
    cin>>n;
    for(int i = 0;i < n;i++){
        cin>>v[i];
        if(i){
            for(int j = 1;j < 8;j++){
                int nr = 0;
                for(int k = 0;k < 30;k++){
                    if(((v[i]>>k)&1) && ((v[i - 1]>>k)&1) && ((j>>0)&1))nr+=(1<<k);
                    if(((v[i]>>k)&1) && !((v[i - 1]>>k)&1) && ((j>>1)&1))nr+=(1<<k);
                    if(!((v[i]>>k)&1) && ((v[i - 1]>>k)&1) && ((j>>2)&1))nr+=(1<<k);
                }
                f.insert(nr);
            }
        }
    }
    cout<<f.size();
    return 0;
}