石子游戏 II

题目描述

Alice 和 Bob 正在玩一个关于石子的游戏。

共有 $n$ 堆石子，其中第 $i$ 堆最初含有 $a_i$ 个石子。

他们轮流执行下列操作之一，从 Alice 开始。

• 把一堆个数为奇数的石子分成两堆，两堆都不能空。
• 把两堆个数为偶数的石子合成一堆。

不能执行任何操作的人将输掉游戏。

假设 Alice 和 Bob 都足够聪明，你知道谁会赢得游戏吗？

输入格式

第一行包含一个整数 $n$ ($1\leq n \leq 10^6$)

第二行包含 $n$ 个正整数 $a_1,\dots,a_n$ ($1\leq a_1,\dots,a_n \leq 10^9$)

输出格式

Alice 或 Bob，表示最终赢家

样例输入

2
2 2

样例输出

Alice