Module: 博弈论

Problem

6 /7

<分区> 两个人在玩游戏。有几堆火柴。在一步中，允许从任何一堆中取出任何非零数量的火柴，谁不能走一步就输了。确定谁在正确下棋时获胜。

<分区>

<分区> 输入

<分区> 输入文件的第一行包含一个自然数 N ——堆的数量。第二行包含N个整数——成堆的火柴数。输入文件中的所有数字不超过 100000。

<分区>

<分区> 输出

<分区> 如果第一位玩家获胜则打印“1”，如果第二位玩家获胜则打印“2”。

<正文>

Attach a file with the source code of the program:

or select a programming language and type your program

Auto