/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
// your code goes here
int[] a = {2,3,1,4};
int t1 = 1;
int t2 = 5;
int n = a.length;
int[][] dp = new int[n+1][6];
for(int i = 0; i < n; i++){
int j = i, xor1 = 0;
while(j >= 0){
xor1 ^= a[j];
if(xor1 == t1){
if(j == 0){
dp[i][t1] ++;
}else{
dp[i][t1] += dp[j-1][t2];
}
}
if(xor1 == t2){
if(j > 0)
dp[i][t2] += dp[j-1][t1];
}
j--;
}
}
System.
out.
print(dp
[n
-1][t1
] + dp
[n
-1][t2
]); }
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQlpbnRbXSBhID0gezIsMywxLDR9OwoJCWludCB0MSA9IDE7CgkJaW50IHQyID0gNTsKCQlpbnQgbiA9IGEubGVuZ3RoOwoJCWludFtdW10gZHAgPSBuZXcgaW50W24rMV1bNl07CgkJCgkJZm9yKGludCBpID0gMDsgaSA8IG47IGkrKyl7CgkJCWludCBqID0gaSwgeG9yMSA9IDA7CgkJCXdoaWxlKGogPj0gMCl7CgkJCQl4b3IxIF49IGFbal07CgkJCQlpZih4b3IxID09IHQxKXsKCQkJCQlpZihqID09IDApewoJCQkJCWRwW2ldW3QxXSArKzsJCgkJCQkJfWVsc2V7CgkJCQkJZHBbaV1bdDFdICs9IGRwW2otMV1bdDJdOwoJCQkJCX0KCQkJCX0KCQkJCWlmKHhvcjEgPT0gdDIpewoJCQkJCWlmKGogPiAwKQoJCQkJCWRwW2ldW3QyXSArPSBkcFtqLTFdW3QxXTsgCgkJCQl9CgkJCQlqLS07CgkJCX0KCQl9CgkJCgkJU3lzdGVtLm91dC5wcmludChkcFtuLTFdW3QxXSArIGRwW24tMV1bdDJdKTsKCX0KfQ==