U440951 Game
题目背景
Alice 和 Bob 很喜欢玩游戏。
题目描述
Alice 和 Bob 在玩一个游戏,Alice 先手:给定一个数列 {$a_1,a_2,\ldots,a_n$},每个数字都是 $0$、$1$、$2$ 中的一个。每一轮,玩家选 $2$ 个数,将它们减去 $1$,一旦出现负数,他/她就输了。
假设 Alice 和 Bob 均使用最优策略,那么谁会赢呢?
输入格式
第 $1$ 行,输入 $n$。\
第 $2$ 行输入 $a_1,a_2,\ldots,a_n$。
输出格式
输出一个字符串,即获胜者的名字。
说明/提示
对于 $\texttt{subtest 0 }(30\%)$ 的数据,$1\le n\le 10^3$。
对于 $\texttt{subtest 1 }(70\%)$ 的数据,$1\le n\le 10^6$。