问题 D: 寿司

问题 D: 寿司

时间限制: 1 Sec  内存限制: 128 MB
提交: 12  解决: 8
[提交] [状态] [讨论版] [命题人:]

题目描述

餐厅里有n种寿司，第i种寿司一共有ai个。
Alice和Bob一起来到这个餐厅吃寿司，他们每次取餐会选择若干种不同的寿司，并且每种选取的寿司只取一个。
处处较劲的两人约定，两人轮流取寿司，Alice先取，谁将最后一个寿司取走谁就获胜。
如果两人都采用最优策略，谁能获胜？

输入

第一行一个正整数n，表示寿司的种类数。
第二行共n个正整数ai，表示每种寿司有多少种。


输出

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

样例输入 Copy 

3
1 2 3

样例输出 Copy 

Alice

提示

样例2：
输入：
3
2 2 2
输出：
Bob
[提交][状态]