#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int n;
int a[100000 + 5];
unordered_map<int, bool> MAP;

int main()
{
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        cin >> a[i];
        MAP[a[i]] = true;
    }
    // cout << MAP.size();
    for (int i = 1; i < n; i++)
    {
        int x = a[i], y = a[i + 1];
        int res;
        res = x & y;
        MAP[res] = 1;
        res = x | y;
        MAP[res] = 1;
        res = x ^ y;
        MAP[res] = 1;
        res = x ^ (x | y);
        MAP[res] = 1;
        res = y ^ (x | y);
        MAP[res] = 1;
        res = y & (x ^ y);
        MAP[res] = 1;
        res = x & (x ^ y);
        MAP[res] = 1;
    }
    cout << MAP.size();
    return 0;
}