#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_MOD 1000000007 #define REP(i,n) for(int i = 0;i < n;++i) bool can[600000] = {}; int main() { can[0] = true; int n; cin >> n; for (int i = 0;i < n;++i) { int a; cin >> a; for (int q = 0;q <= 40000;++q) { can[a^q] = can[q]; } } int ans = 0; for (int q = 0;q <= 40000;++q) { ans += can[q]; } cout << ans << endl; }