题目描述

给定n堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。

问如果两人都采用最优策略，先手是否必胜。

输入格式
第一行包含整数n。

第二行包含n个数字，其中第 i 个数字表示第 i 堆石子的数量。

输出格式
如果先手方必胜，则输出“Yes”。

否则，输出“No”。

数据范围
1≤n≤105,
1≤每堆石子数≤109

算法1

1. a1 ^ a2 ^ ··· ^ an = 0 –>先手必败；
2. a1 ^ a2 ^ ··· ^ an != 0 –>先手必胜；
   可以证出一定可以通过取一定数量石子从状态1到状态2，也一定可以从状态2到状态1；

#include<iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int res = 0;
    while(n --)
    {
        int x;
        cin >> x;
        res ^= x;
    }
    if (res) puts("Yes");
    else puts("No");
    return 0;
}