#include <bits/stdc++.h>
#define endl '\n'
#define ll long long
using namespace std;
const int maxn = 1e5 + 7;
ll n, a[maxn];
set<ll> s;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
        s.insert(a[i]);
    }
    for (int i = 1; i < n; i++) {
        ll x = a[i], y = a[i + 1];
        s.insert(x | y);
        s.insert(x & y);
        s.insert(x ^ y);
        s.insert(x | (x ^ y));
        s.insert(x & (x ^ y));
        s.insert(y | (x ^ y));
        s.insert(y & (x ^ y));
    }
    cout << s.size();
    return 0;
}