Spiel NIM
Problem
Zwei spielen ein Spiel. Es gibt ein paar Stapel Streichhölzer. In einem Zug ist es erlaubt, eine beliebige Anzahl von Streichhölzern ungleich Null zu nehmen, die keinen Zug machen können, er hat verloren. Bestimmen Sie, wer beim richtigen Spiel gewinnt.
Eingabe
Die erste Zeile der Eingabedatei enthält eine natürliche Zahl N — Anzahl der Heaps. Die zweite Zeile enthält N ganze Zahlen, — die Anzahl der Streichhölzer in den Stapeln. Alle Zahlen in der Eingabedatei überschreiten nicht 100.000.
Ausgabe
Geben Sie «1» aus, wenn der erste Spieler gewinnt, oder «2», wenn der zweite Spieler gewinnt.
|
Eingabe |
Ausgabe |
1
10 |
1 |
2
1 1 |
2 |