题目描述

Alice和Bob在玩一个游戏，有$n$堆糖果，数目分别为$a_1,a_2,...,a_n$。在一次操作中，玩家必须拿走最少糖果堆中任意数量的糖果，不可以不拿，也不可以同时拿两堆的糖果。Alice先手，两人轮流进行操作，拿走最后一颗糖果的人输掉游戏。

梦云不喜欢吃糖，但是他关心是谁赢。请你帮他判断一下，谁能赢得对局的胜利吧。

输入格式

第一行输入一个整数 $n(1 \leq n \leq 10^5)$，代表糖果的堆数。

第二行输入$n$个整数$a_1,a_2,a_3,...,a_n(2 \leq a_i \leq 10^9)$，代表每堆糖果的数量。

输出格式

若Alice赢，输出"Alice"，否则，输出"Bob"（不含引号）。

样例

5
9 4 2 6 7

Alice