Jeu NIM
Problem
Deux personnes jouent à un jeu. Il y a plusieurs piles d'allumettes. En un coup, il est permis de prendre n'importe quel nombre non nul de matchs de n'importe quelle pile, celui qui ne peut pas faire de coup perd. Déterminez qui gagne lorsqu'il est joué correctement.
Entrée
La première ligne du fichier d'entrée contient un nombre naturel N — nombre de tas. La deuxième ligne contient N entiers — le nombre de matchs dans les piles. Tous les nombres du fichier d'entrée ne dépassent pas 100 000.
Sortie
Inscrivez "1" si le premier joueur gagne ou "2" si le deuxième joueur gagne.
Entrez
Sortie
1
10
1
2
1 1
2