题目描述

你被给定一个非负整数序列，长度为 $N$：$A=(A_1,A_2,\\cdots,A_N)$。在这里，$A$ 的所有元素都是两两不同的。

Alice 和 Bob 将进行一场游戏。他们将轮流进行游戏，先由 Alice 开始。在每个回合中，玩家执行以下操作。

• 选择当前 $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 获胜，输出 Bob。

示例输入 1

2
2 4

示例输出 1

Alice

在 Alice 的第一个回合中，她可以用 $0$、$1$ 或 $3$ 替换 $4$。如果她用 $0$ 或 $1$ 替换 $4$，Bob 在下一个回合中的行动将使 Alice 无法执行操作并失败。另一方面，如果她用 $3$ 替换 $4$，无论 Bob 后续的行动如何，她都能获胜。因此，在这个示例中，Alice 获胜。

示例输入 2

3
0 1 2

示例输出 2

Bob