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

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

Условие

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

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

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

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

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

Ограничения

1 ≤ N ≤ 1000, 1 ≤ a_i ≤ 2³¹−1.

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

№	Входной файл (input.txt)	Выходной файл (output.txt)
1	2 10 11 скопировать	1 1 скопировать

---