在漫长的暑假里太无聊了，对吧？于是 Alice 和 Bob 发明了一个新游戏来玩。游戏规则如下。首先，他们得到一个包含 $n$ 个互不相同整数的集合。然后，他们轮流进行如下操作。在每一轮，当前轮到的玩家（Alice 或 Bob）可以从集合中选择两个不同的整数 $x$ 和 $y$，并且集合中不包含它们的绝对差 $|x-y|$。然后，该玩家将整数 $|x-y|$ 加入集合（也就是说，集合的大小增加一）。

如果当前玩家无法进行有效的操作，则他（或她）输掉比赛。问题是，如果两位玩家都采取最优策略，最后谁会赢得这场游戏。请记住，Alice 总是先手。

第一行包含一个整数 $n$（$2 \leq n \leq 100$）——初始集合中元素的数量。
第二行包含 $n$ 个互不相同的用空格分隔的整数 $a_1, a_2, \dots, a_n$（$1 \leq a_i \leq 10^9$）——集合中的元素。

输出一行表示获胜者的名字。如果 Alice 获胜，输出 `Alice`，否则输出 `Bob`（不带引号）。

考虑第一个样例。Alice 先手，她唯一能做的操作是选择 $2$ 和 $3$，然后将 $1$ 加入集合。接着 Bob 行动，此时已经没有合法操作，因此胜者为 Alice。