#include<bits/stdc++.h>
 using namespace std;
 void work()
{
    int n;
    cin >> n;
    vector<int> p(n);
    for(int i = 0; i < n; ++i) cin >> p[i];
    map<int, int> vis;
    int cnt = 0;
    for(int i = 1; i < n; ++i){
        int a = p[i], b = p[i - 1],  c = a ^ b;
        if(!vis[a]) cnt++; vis[a] = 1;
        if(!vis[b]) cnt++; vis[b] = 1;
        if(!vis[c]) cnt++; vis[c] = 1;
        if(!vis[a|b]) cnt++; vis[a|b] = 1;
        if(!vis[a&b]) cnt++; vis[a&b] = 1;
        if(!vis[b|c]) cnt++; vis[b|c] = 1;
        if(!vis[b&c]) cnt++; vis[b&c] = 1; 
        if(!vis[a|c]) cnt++; vis[a|c] = 1;
        if(!vis[a&c]) cnt++; vis[a&c] = 1;
    }
    cout << cnt << "\n";
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    work();
}