#include <bits/stdc++.h>
#define lsb(x) ((x) & (-(x)))
using namespace std;

int dp[1 << 20];
bool act[1 << 20];
int ans;

int main()
{
	int n, c;
	ios_base :: sync_with_stdio(0);
	cin.tie(0);

	cin >> n;
	ans = n;
	
	while (n--) {
		cin >> c;
		act[c] = 1;
	}

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


	cout << ans;

	return 0;
}