Gioco NIM
Problem
Due persone stanno giocando. Ci sono diverse pile di fiammiferi. In una mossa, è consentito prendere qualsiasi numero diverso da zero di fiammiferi da qualsiasi pila, chi non può fare una mossa perde. Determina chi vince se giocato correttamente.
Input
La prima riga del file di input contiene un numero naturale N — numero di cumuli. La seconda riga contiene N numeri interi — il numero di partite in pile. Tutti i numeri nel file di input non superano 100000.
Uscita
Stampa "1" se vince il primo giocatore o "2" se vince il secondo giocatore.
|
Entra |
Uscita |
1
10 |
1 |
2
1 1
|
2 |