寿司(Sushi)

题目描述

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

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

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

输入格式

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

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

输出格式

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

样例输入 #1

3
1 2 3

样例输出 #1

Alice

样例输入 #2

3
2 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$

知识点与难度

本题涉及的知识点从属于 GESP 3级，难度等级：⭐⭐⭐。

测试点分布