AT_arc137_c [ARC137C] Distinct Numbers

[problemUrl]: https://atcoder.jp/contests/arc137/tasks/arc137_c 長さ $ N $ の非負整数列 $ A=(A_1,A_2,\cdots,A_N) $ が与えられます． ここで，$ A $ の要素はすべて互いに異なります． Alice と Bob がゲームをします． Alice からはじめて，二人は交互に手番をプレイします． 各手番では，プレイヤーは以下の操作を行います． - 今 $ A $ の中で最も大きい要素を選び，それをより小さい別の非負整数で置き換える． ただし，操作後も $ A $ の要素はすべて互いに異なる必要がある． 先に操作を行えなくなった方の負けです． 両者が最適に行動した時，どちらが勝つか判定してください．

N/A

N/A

### 制約 - $ 2\ \leq\ N\ \leq\ 3\ \times\ 10^5 $ - $ 0\ \leq\ A_1\