暑假真无聊不是吗?所以爱丽丝和鲍勃发明了一种新游戏。规则如下。首先,他们得到一组 n 个不同的整数。然后他们轮流做出以下动作。在每次移动过程中,Alice 或 Bob(当前轮到的玩家)可以从集合中选择两个不同的整数 x 和 y,使得集合不包含它们的绝对差 |x - y|。然后该玩家添加整数 |x - y|到集合(因此,集合的大小增加一)。
如果当前玩家没有有效的动作,他(或她)输掉比赛。问题是,如果双方都发挥最佳,谁将最终赢得比赛。请记住,爱丽丝总是先行动。
输入
第一行包含一个整数 n (2 ≤ n ≤ 100) — 集合中元素的初始数量。第二行包含 n 个不同的空格分隔整数 a1, a2, ..., an (1 ≤ ai ≤ 109) — 集合的元素。
输出
打印一行包含获胜者姓名的内容。如果 Alice 获胜,则打印“Alice”,否则打印“Bob”(不带引号)。
示例
输入 #1
2 2 3
输出 #1
Alice
输入 #2
2 5 3
输出 #2
Alice
输入 #3
3 5 6 7
输出 #3
Bob
注意
考虑第一个测试样本。 Alice 首先移动,她唯一能做的移动就是选择 2 和 3,然后将 1 添加到集合中。鲍勃下一步移动,不再有有效的移动,所以获胜者是爱丽丝。