题解（口胡）

根据 $\text{Nim}$ 博弈的性质可知：

• 当异或和为 $0$ 时，先手必败。
• 当异或和不为 $0$ 时，先手必胜，只要在某一堆取出一定量的石子使异或和为 $0$ 即可。

记 $A$ 数组异或和为 $X$，则答案为 $\sum_{i=1}^n [X\oplus A_i\le A_i]$。显然可以 $O(N)$ 求出。
当然，如果 $X=0$，记得特判输出 $0$。