分数: 600 点
问题陈述
给你一个长度为非负整数序列 N: A=(A_1,A_2,\cdots,A_N)。 在这里,所有元素 A 两两不同。
Alice 和 Bob 将玩一个游戏。 他们将轮流玩一个回合,爱丽丝先玩。 在每个回合中,玩家执行以下操作。
- 选择中最大的元素 A 此时,将其替换为较小的非负整数。 在这里,所有元素 在此操作之后 A 必须仍然成对不同。
第一个无法执行操作的玩家失败。 当双方都发挥最佳状态时确定获胜者。
约束
- 2 \leq N \leq 3 \times 10^5
- 0 \leq A_1 < A_2 < \cdots < A_N \leq 10^9
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 \cdots A_N
输出
如果 Alice 获胜,则打印 Alice;如果鲍勃获胜,则打印 Bob.
示例输入 1
2 2 4
示例输出 1
Alice
在爱丽丝的第一回合中,她可以取代 4 与 0, 1,或 3。 如果她换成 4 与 0 or 1,鲍勃下一回合的举动将使爱丽丝无法进行操作并输掉。 另一方面,如果她替换 4 与 3,无论鲍勃随后的动作如何,她都可以获胜。 因此,爱丽丝在这次输入中获胜。
示例输入 2
3 0 1 2
示例输出 2
Bob