Alice 和 Bob 正在玩一个关于石头的游戏。
共有 $n$ ($n$ 为偶数)堆石子,其中第 $i$ 堆最初含有 $a_i$ 个石子。
他们轮流选择 $\frac{n}{2}$ 堆非空石子,每堆移除掉正数个(可以不同)的石子,从 Alice 开始。
不能执行操作的人将输掉游戏。
假设 Alice 和 Bob 都足够聪明,你知道谁会赢得游戏吗?
输入格式
第一行包含一个整数 $n$ ($2\leq n \leq 10^6$),$n$ 为偶数
第二行包含 $n$ 个正整数 $a_1,\dots,a_n$ ($1\leq a_1,\dots,a_n \leq 10^9$)
输出格式
Alice
或 Bob
,表示最终赢家
样例输入
4
1 1 1 1
样例输出
Bob