#1067. 趣味竞技

趣味竞技

题目描述

有一次 AliceAliceBobBob 出门采摘水果,在分水果时起了争执,他们想到了一个办法,将水果随机分成 nn 堆,对这 nn 堆水果轮流进行一系列操作,不能进行下去下去的人这输掉了了本次对局,也就意味着将失去优先选水果的权利。因此两人都会按照最佳的策略进行操作。

操作任选其一:

  • 选择两个偶数堆合并。
  • 选择一个奇数的堆分为两个正整数堆。

现在已知Alice先手,问谁会得到优先选择权。

输入格式

第一行一个正整数 nn (1n104)(1 \le n \le 10^{4}) —— 表示水果有多少堆。

接下来第二行 nn 个正整数表示每堆水果的数量,每堆水果最少 11 个,最多不超过 10510^{5} 个。

输出格式

AliceAlice 优先选择则输出AliceBobBob 优先选择则输出Bob.

样例输入 #1

4
9 8 2 2

样例输出 #1

Bob