#include <bits/stdc++.h>

using namespace std;

int res, i, j, dp[1<<19], ans = 0, n, x;

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

    cin.sync_with_stdio(false);

    cin >> n;
    for(i=1; i<=n; ++i)
    {
        cin >> x;
        dp[x] = x;
    }

    for(i=1; i<(1<<19); ++i)
    {
        res = 0;
        for(j=0; j<19; ++j)
            if(i&(1<<j))
                res |= dp[i^(1<<j)];

        if(res<i && dp[i] == i) ++ans;
            else dp[i] = res;
    }

    cout << ans << '\n';

    return 0;
}