#P1840. 又见AliceandBob

又见AliceandBob

集训生活如此乏味,于是AliceBob发明了一个新游戏。规则如下:首先,他们得到一个集合包含n个特定的整数,接着他们轮流做以下操作,每一次操作,Alice或者Bob(轮到谁就是谁)会从集合中选择两个整数和 ,(但是集合中不能包含| x - y|),接着他就会把整数|x - y| 加入集合,因此,集合中的数据多加了一个……<o:p></o:p>

如果当前玩家不能执行操作了,他就输了。问题是如果AliceBob都很聪明的情况下,谁能获胜呢?Alice是首先执行操作。<o:p></o:p>

Input

多组测试数据,每组测试数据包含两行。
第一行一个整数n( 2 <= n <= 110),初始集合包含元素的个数
第二行依次输入n个数a1,a2……an,(1 <= ai <= 10^9)以空格分开,代表集合元素。

Output

如果Alice 获胜输出 “Alice”,否者输出“Bob”

Sample Input

3
3 4 5

Sample Output

Bob

HINT

Source