Alice 和 Bob 正在玩一个关于石头的游戏。
共有 nnn (nnn 为偶数)堆石子,其中第 iii 堆最初含有 aia_iai 个石子。
他们轮流选择 n2\frac{n}{2}2n 堆非空石子,每堆移除掉正数个(可以不同)的石子,从 Alice 开始。
不能执行操作的人将输掉游戏。
假设 Alice 和 Bob 都足够聪明,你知道谁会赢得游戏吗?
第一行包含一个整数 nnn (2≤n≤1062\leq n \leq 10^62≤n≤106),nnn 为偶数
第二行包含 nnn 个正整数 a1,…,ana_1,\dots,a_na1,…,an (1≤a1,…,an≤1091\leq a_1,\dots,a_n \leq 10^91≤a1,…,an≤109)
Alice 或 Bob,表示最终赢家
Alice
Bob
4 1 1 1 1
使用您的 代码源 OJ 通用账户