#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; vector table(20000 , 0); for(int i = 1; i < n; i++){ dp[i][1] = dp[i - 1][1] ^ a[i]; table[dp[i][1]] = 1; dp[i][1] = dp[i - 1][0] ^ a[i]; table[dp[i][1]] = 1; dp[i][0] = dp[i - 1][1]; table[dp[i][1]] = 1; dp[i][0] = dp[i - 1][0]; table[dp[i][1]] = 1; } int ans = 0; for(int i = 0; i < table.size(); i++){ ans += table[i]; } cout << ans << endl; return 0; }