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

void solve()
{
    int n;
    cin >> n;
    vector<int> a(n);
    map<int, int> mp;
    mp[0] = 1;
    cin >> a[0];
    for (int i = 1; i < n; i ++ )
    {
        cin >> a[i];
        mp[a[i]] = 1;
        mp[a[i] ^ a[i - 1]] = 1;
        mp[a[i] & a[i - 1]] = 1;
        mp[a[i] | a[i - 1]] = 1;
        mp[a[i] - (a[i] & a[i - 1])] = 1;
        mp[a[i - 1] - (a[i] & a[i - 1])] = 1;
    }
    int ans = mp.size();
    cout << ans << "\n";
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T = 1;
    // cin >> T;
    while (T -- ) solve();    
    return 0;
}