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$。