小可可在五年级暑假开始学习编程，编程语言中有一种“按位异或(xor)”的运算引
起了他的莫大兴趣。于是，他思考这样的一个问题：给一个长度为 n 的整数序列 A，如
何计算出满足下列两个条件的整数对 (l, r) 的数量。
1、1≤l≤r≤n；
2、Al xor Al+1 xor … xor Ar = Al + Al+1 + … + Ar
这里的 xor 就是按位异或（C 或 C++语言中“按位异或”运算符为^），求 a xor b
的原理是：将 a 和 b 转换为二进制，如果 a、b 的二进制表示中对应位置不相同，则异
或结果的二进制表示中对应位置为 1，如果 a、b 的二进制表示中对应位置相同，则异或
结果的二进制表示中对应位置为 0。例如：计算 10 xor 12，二进制表示 10 是 1010，二
进制表示 12 是 1100，10 xor 12 结果的二进制表示是 0110，即为 6。
小可可虽然提出了问题，但他自己不会解决，只好又要麻烦你解决啦。