"Хорошую религию придумали индусы"В.С. Висоцький
Усі ми знаємо стару-добру гру нім. Є декілька купок камінців. Гравці ходять по черзі. За хід гравець може забрати з якої-небудь однієї купки довільеу кількість камінців. Програє той, хто не може зробити хід.
Буддисти Лао Цзидун та Конфу Цзидун грають у цю чудову гру. Їх абсолютно не цікавить, хто переможе, так як перемога – усього лиши привід до марнославства. Куди цікавіше, скільки є виграшних ходів у того, хто ходить першим. На жаль, Лао та Конфу не бачать змісту рахувати виграшні ходи. Саме тому вони просять Вас назвати це число.
Перший рядок вхідного файлу містить єдине натуральне число N ≤ 10^5 – кількість купок німа. Другий рядок містить розміри купок через пропуск. Купки мають розмір до 10^9.
Виведіть кількість виграшних ходів у першого гравця.