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

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

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int t = 1;
    //cin >> t;
    while (t--)
    {
        _Z();
    }
    return 0;
}