#include using namespace std; using lint = long long; template using V = vector; template using VV = V< V >; int main() { cin.tie(nullptr); ios::sync_with_stdio(false); int n; cin >> n; V v; while (n--) { lint a; cin >> a; for (lint e : v) { a = min(a, a ^ e); } if (a) { v.push_back(a); } } cout << (1LL << v.size()) << '\n'; }