Problem
2人でゲームをしています。マッチの山がいくつかあります。 1 回の移動で、任意のパイルから 0 以外の数のマッチを取ることができ、移動できない人は誰でも負けます。正しくプレイした場合の勝者を決定します。
入力
入力ファイルの最初の行には、自然数 N — が含まれています。ヒープ数。 2 行目には N 個の整数が含まれています —パイルのマッチ数。入力ファイル内のすべての数値が 100000 を超えていません。
出力
最初のプレイヤーが勝った場合は「1」、2 番目のプレイヤーが勝った場合は「2」を出力します。
<本体>
|
入る |
出力 |
1
10 |
1 |
2
1 1
|
2 |