#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; int main() { int n; cin >> n; set memo; memo.insert(0); for (int i = 0; i < n; i++) { int x; cin >> x; if (memo.count(x)) { continue; } for (set ::iterator it = memo.begin(); it != memo.end(); ++it) { memo.insert(x^*it); } } std::cout << memo.size() << std::endl; }