2930. 台阶-Nim游戏
时间限制：1000 MS 内存限制：128 MB
题目描述
# 台阶-Nim游戏 ## 题目描述 有一个 $n$ 级台阶的楼梯，台阶从低到高依次编号为 $1,2,\ldots,n$。第 $i$ 级台阶上有 $a_i$ 个石子。 两位玩家轮流操作。每次操作，玩家选择一级有石子的台阶，将其中正整数个石子移动到相邻的较低一级台阶。特别地，从第 $1$ 级台阶移出的石子放到地面上。 地面上的石子不能再移动。无法进行操作的玩家失败。 如果双方都采用最优策略，请判断先手是否必胜。 ## 输入格式 从文件 `staircase.in` 中读入数据。 第一行包含一个整数 $n$，表示台阶的级数。 第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$，其中 $a_i$ 表示第 $i$ 级台阶上的石子数。 ## 输出格式 输出到文件 `staircase.out`。 如果先手必胜，输出 `Yes`；否则，输出 `No`。 ## 数据范围 对于所有测试数据： - $1 \le n \le 10^5$； - $1 \le a_i \le 10^9$，其中 $1 \le i \le n$。 ## 样例输入 ``` 3 2 1 3 ``` ## 样例输出 ``` Yes ``` ## 时间与空间限制 - 时间限制：$1000$ 毫秒。 - 空间限制：$128$ MB。