AT_game_a Nim
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 $ 番目の山から石を $ 1 $ 個取り除く。 $ 1,2 $ 番目の山の石の個数はそれぞれ $ 2,2 $ 個となる。
- Bob の手番: $ 1 $ 番目の山から石を $ 2 $ 個取り除く。 $ 1,2 $ 番目の山の石の個数はそれぞれ $ 0,2 $ 個となる。
- Alice の手番: $ 2 $ 番目の山から石を $ 2 $ 個取り除く。 $ 1,2 $ 番目の山の石の個数はそれぞれ $ 0,0 $ 個となる。
- Bob は手番をプレイできないので、Alice の勝利である。
Bob がどのように行動しても Alice が適切に行動することで Alice が必ず勝利することができます。
### Constraints
- $ 1\le N\le 2\times 10^5 $
- $ 0\le A_i\le 10^9 $
- 入力される値は全て整数