Задача A. Ним - 1

Автор:Туфанов И.   Ограничение времени:2 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  

Условие

Задана начальная позиция в игре Ним. Определите, кто победит при оптимальной игре обоих игроков.

Формат входного файла

Во входном файле содержится число N — количество Ним-куч. Далее следует N чисел ai — величина каждой кучи.

Формат выходного файла

В выходной файл выведите число 1, если выиграет первый игрок, 2 — если выиграет второй. В случае, если позиция выигрышна для первого игрока, выведите количество вариантов оптимального первого хода.

Ограничения

1 ≤ N ≤ 1000, 1 ≤ ai ≤ 231 − 1.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
2 10 11
1 1

0.087s 0.016s 15