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