小游戏的king和小游戏的pig

题目背景

$Alice$ 和 $Bob$ 在玩一个游戏，他们手上有一个长度为 $n$ 的序列 $A$ ，他们每次可以对序列中连续的两个元素之间添加运算符 $+,-,*$ ，每对连续的元素之间有且仅有一个运算符，每个运算符被填入后，即刻计算得到结果并填回原来的位置。最终剩下一个数。

题目内容

现给定长度为 $n$ 的序列 $A$ 。 $Alice$ 先手操作，她希望最后剩下的数为偶数， $Bob$ 后手操作，他希望最后的结果为奇数，两人都会以最优方案操作，请回答最终谁获得了胜利。

注：负数的奇偶根据其绝对值判断。如 $-2$ 为偶数。

输入格式

第一行一个正整数 $n$ 表示序列长度。

第二行 $n$ 个正整数，第 $i$ 个数表示 $a_i$。

输出格式

如果 $Alice$ 将获得胜利，则输出 $Alice$ ，否则输出 $Bob$ 。

测试样例

输入

5
12648 87894 312456 72 20

输出

Alice

数据范围

$1\leq n \leq1e6$ ，$1\leq a_i \leq 1e9$