题目描述

Alice 和 Bob 在玩一个游戏，两人轮流进行游戏，Alice 先手。游戏规则如下：

有 $n$ 堆石子，初始时第 $i$ 堆石子中有 $a_i$ 颗石子。玩家每次选择一堆非空的石子，并从中取走任意数量（至少一颗）石子。

取走最后一颗石子的玩家获胜。

问：假设两个人都绝对聪明的情况下，谁最终将获胜？

输入格式

第一行，一个整数 $n(1 \le n \le 10^5)$，表示石子堆数。

第二行，$n$ 个整数 $a_1, a_2, \ldots, a_n(1 \le a_i \le 10^5)$，两两之间以一个空格分隔。

输出格式

如果 Alice 获胜，输出 Alice；如果 Bob 获胜，输出 Bob。

样例

2
3 3

Bob

3
2 3 4

Alice