#include <bits/stdc++.h>

using namespace std;

const int ValMax  = 1<<19;
int i, n, a[ValMax+5], j;
bitset<ValMax+5> Or;

int main()
{
 //   freopen("input", "r", stdin);
  //  freopen("output", "w", stdout);

    cin.sync_with_stdio(false);

    cin >> n;
    for(i=1; i<=n; ++i) cin >> a[i];
    sort(a+1, a+n+1);

    int ans = 0;
    Or.reset();
    Or[0] = 1;
    for(i=1; i<=n; ++i)
    if(!Or[a[i]])
    {
         ++ans;
        for(j=ValMax; j>=0; --j)
            if(Or[j]) Or[j|a[i]] = 1;
    }

    cout << ans << '\n';

    return 0;
}