Count them!
Хорошую религию придумали индусыВ.С. Высоцкий
Все мы знаем старую-добрую игру ним. Есть несколько кучек камней. Игроки ходят по очереди. За ход игрок может забрать из какой-то одной кучки любое количество камней. Проигрывает тот, кто не может сделать ход.
Буддисты Лао Цзыдун и Конфу Цзыдун играют в эту замечательную игру. Их абсолютно не интересует, кто победит, ибо победа – лишь тщеславию пища. Куда интереснее, сколько есть выигрышных ходов у того, кто ходит первым. К сожалению, Лао и Конфу не видят смысла считать выигрышные ходы. Так что они просят Вас назвать это число.
Входные данные
Первая строка входного файла содержит единственное натуральное число N ≤ 10^5 – количество кучек нима. Вторая строка содержит размеры кучек через пробел. Кучки имеют размер до 10^9.
Выходные данные
Выведите количество выигрышных ходов у первого игрока.