题目描述

餐厅里有 $n$ 种寿司，第 $i$ 种寿司一共有 $a_i$ 个。

Alice 和 Bob 一起来到这个餐厅吃寿司，他们每次取餐，首先要选择寿司类型，至少选择一种类型，至多可以选择所有类型的寿司，然后对每一种选中的类型，取走一个寿司。

处处较劲的两人约定，两人轮流取寿司，Alice 先取，谁将最后一个寿司取走谁就获胜。如果两人都采用最优策略，谁能获胜？

输入格式

第一行一个正整数 $n$，表示寿司的种类数。

第二行共 $n$ 个正整数 $a_i$，表示每种寿司有多少种。

输出格式

一行一个字符串，为 Alice 或者 Bob 之一，表示谁会获胜。

3
1 2 3

Alice

3
2 2 2

Bob

数据范围

• 对于 30% 的数据，$1 \leq n \leq 5, 1 \leq a_i \leq 5$；
• 对于另外 30% 的数据，$n = 2$；
• 对于 100% 的数据，$1 \leq n \leq 2 \times 10^5, 1 \leq a_i \leq 10^9$。