AT_game_e Restricted Nim 1
Description
石の山が $ N $ 個あり、 $ i $ 番目 $ (1\le i\le N) $ の山には $ A_i $ 個の石があります。
Alice と Bob がこれらの山を使って以下のようなゲームを行います。
- Alice から始めて両者は交互に手番をプレイする。
- 各手番では、プレイヤーは空でない山を $ 1 $ つ選び、その山から $ 1 $ 個以上好きな個数の石を取り除く。ただし、全ての山の石の個数が偶数個となるような操作はできない。
先に手番をプレイできなくなったプレイヤーの負けです。
両者が最善を尽くしたとき、どちらのプレイヤーが勝つかを求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $
Output Format
両者が最善を尽くしたとき Alice が勝つならば `Alice` を、Bob が勝つならば `Bob` を出力せよ。
Explanation/Hint
### Sample Explanation 1
例えばゲームは以下のように進行します:
- Alice の手番: $ 2 $ 番目の山から石を $ 2 $ 個取り除く。 $ 1,2 $ 番目の山の石の個数はそれぞれ $ 2,1 $ 個となる。
- Bob の手番: $ 1 $ 番目の山から石を $ 2 $ 個取り除く。 $ 1,2 $ 番目の山の石の個数はそれぞれ $ 0,1 $ 個となる。
- Alice は手番をプレイできないので、Bob の勝利である。
Alice がどのように行動しても Bob が適切に行動することで Bob が必ず勝利することができます。
### Constraints
- $ 1\le N\le 2\times 10^5 $
- $ 0\le A_i\le 10^9 $
- $ A_i $ が奇数となるような $ 1\le i\le N $ が存在する
- 入力される値は全て整数