算法基础课：台阶NIm

现在，有一个 n 级台阶的楼梯，每级台阶上都有若干个石子，其中第 i 级台阶上有 ai 个石子(i≥1)。

两位玩家轮流操作，每次操作可以从任意一级台阶上拿若干个石子放到下一级台阶中（不能不拿）。

已经拿到地面上的石子不能再拿，最后无法进行操作的人视为失败。

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

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

第二行包含 n 个整数，其中第 i 个整数表示第 i 级台阶上的石子数 ai。

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

否则，输出 No。

数据范围
1≤n≤105,
1≤ai≤109
输入样例：
3
2 1 3
输出样例：
Yes

不用考虑偶数级台阶的石子。因为当对手将其往下拿时，同样将其顺次往下拿即可，一定会到达地面
将奇数级台阶看做经典NIm游戏即可。即使奇数位的石子异或等于零。

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;
int res, isodd;
int main()
{
    int n;
    cin >> n;
    isodd = 1;
    while (n -- )
    {
        int i;
        cin >> i;
        if (isodd)
        {
            res ^= i;
            isodd = 0;
        }
        else{
            isodd = 1;
        }
    }
    if (res) cout << "Yes" << endl;
    else cout <<"No" << endl;
}