Задача

6 /7


Игра НИМ

Задача

Двое играют в игру. Есть несколько кучек спичек. За один ход разрешается взять любое ненулевое количество спичек из любой кучки, кто не может сделать ход, тот проиграл. Определите, кто выигрывает при правильной игре.
 
Формат входных данных
В первой строке входного файла записано натуральное число N — количество кучек. Во второй строке записаны N целых чисел — количество спичек в кучках. Все числа во входном файле не превосходят 100000.
 
Формат выходных данных
Выведите «1», если выигрывает первый игрок или «2», если выигрывает второй игрок.



Примеры
Входные данныеВыходные данные
1 1
10
1
2 2
1 1
2

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w646
C#1
Python27
Комментарий учителя