eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Count them!

Count them!

Ліміт часу 2 секунди
Ліміт використання пам'яті 256 MiB

"Хорошую религию придумали индусы"В.С. Висоцький

Усі ми знаємо стару-добру гру нім. Є декілька купок камінців. Гравці ходять по черзі. За хід гравець може забрати з якої-небудь однієї купки довільеу кількість камінців. Програє той, хто не може зробити хід.

Буддисти Лао Цзидун та Конфу Цзидун грають у цю чудову гру. Їх абсолютно не цікавить, хто переможе, так як перемога – усього лиши привід до марнославства. Куди цікавіше, скільки є виграшних ходів у того, хто ходить першим. На жаль, Лао та Конфу не бачать змісту рахувати виграшні ходи. Саме тому вони просять Вас назвати це число.

Вхідні дані

Перший рядок вхідного файлу містить єдине натуральне число N10^5 – кількість купок німа. Другий рядок містить розміри купок через пропуск. Купки мають розмір до 10^9.

Вихідні дані

Виведіть кількість виграшних ходів у першого гравця.

Приклад

Вхідні дані #1
3
4 4 4
Вихідні дані #1
3
Автор Олег Петров
Джерело Літня школа Севастополь 2013, Хвиля 1, День 3