#include<bits/stdc++.h>

using namespace std;
#define ll long long

const int N = 1e5 + 100;

ll T, n;
ll a[N];
set<ll> s;

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

    cin >> n;
    for (int i = 1; i <= n; i++) cin >> a[i];
    for (int i = 1; i <= n; i++) s.insert(a[i]);
    for (int i = 1; i <= n - 1; i++) {
        ll a1 = a[i], a2 = a[i + 1];
        s.insert(a1 & a2);
        s.insert(a1 ^ a2);
        s.insert(a1 | a2);
        s.insert(0);
    }

    cout << s.size();

    return 0;
}