#include using namespace std; using ll = long long; using ld = long double; const ld pi = 3.14159265358979; const int mod = 1000000007; int main(){ int n; cin >> n; vector a(n); for(int i = 0; i < n; i++){ cin >> a[i]; } vector> dp(n + 10 , vector(2 , 0)); dp[0][1] = a[0]; dp[0][0] = 0; map mp; for(int i = 0; i < n; i++){ dp[i][1] = dp[i - 1][1] ^ a[i]; mp[dp[i][1]] = 1; dp[i][1] = dp[i - 1][0] ^ a[i]; mp[dp[i][1]] = 1; dp[i][0] = dp[i - 1][1]; mp[dp[i][1]] = 1; dp[i][0] = dp[i - 1][0]; mp[dp[i][1]] = 1; } cout << mp.size() << endl; return 0; }