Alice 和 Bob 正在玩 $$$n$$$ 堆石头的游戏。保证 $$$n$$$ 是偶数。第 $$$i$$$ 堆有 $$$a_i$$$ 石头。
Alice 和 Bob 将轮流玩游戏,Alice 先玩。
在玩家的回合中,他们必须准确选择 $$$\frac{n}{2}$$$ 非空堆,并独立地从每个选定的堆中移除正数的石子。他们可以在一个回合中从石堆中取出不同数量的石头。第一个无法采取行动的玩家失败(当少于 $$$\frac{n}{2}$$$ 非空堆时)。
给定起始配置,确定谁将赢得比赛。
输入
第一行包含一个整数 $$$n$$$ ($$$2 \leq n \leq 50$$$) — 堆的数量。保证 $$$n$$$ 是偶数。
第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \leq a_i \leq 50$$$) — 堆中石子的数量。
输出
如果 Alice 获胜,则打印单个字符串“Alice”;否则,打印“Bob”(不带双引号)。
示例
输入 #1
2 8 8
输出 #1
Bob
输入 #2
4 3 1 4 1
输出 #2
Alice
注意
在第一个示例中,每个玩家只能从一堆石子中移走 ($$$\frac{2}{2}=1$$$)。爱丽丝输了,因为鲍勃可以复制爱丽丝在另一堆上所做的任何事情,所以爱丽丝将首先用完步数。
在第二个示例中,Alice 可以在第一步中从第一堆中取出 $$$2$$$ 石子,从第三堆中取出 $$$3$$$ 石子,以保证获胜。