#include <cstdio>
#include <algorithm>

using namespace std;

int dp[1<<20];
bool ap[1<<20];

int main ()
{
    //freopen ("file.in", "r", stdin);

    int n;
    scanf ("%d", &n);

    for (int i = 1; i <= n; ++i)
    {
        int x;
        scanf ("%d", &x);

        ap[x] = true;
    }

    for (int i = 1; i < (1 << 20) - 100; ++i)
    {
        for (int j = 0; (1 << j) <= i; ++j)
            if ((1 << j) & i) dp[i] |= dp[i - (1 << j)];

        if (ap[i])
        {
            if (dp[i] == i) --n;
            dp[i] = i;
        }
    }

    printf ("%d\n", n);

    return 0;
}