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