Порахуй їх!#5870
"Хорошу релігію придумали індуси" В.С. Висоцький
Усі ми знайомі зі старою-доброю грою Нім. У цій грі є декілька купок камінців. Гравці ходять по черзі. За хід гравець може забрати з якоїсь однієї купки будь-яку кількість камінців. Програє той, хто не може зробити хід.
Буддисти Лао-Цзи і Конфуцій грають у цю гру. Їх не цікавить, хто переможе, адже перемога — це лише прояв марнославства. Значно цікавіше, скільки виграшних ходів може зробити перший гравець. Однак Лао-Цзи та Конфуцій не хочуть рахувати ці ходи самостійно, тому просять вас назвати цю кількість.
Перший рядок містить єдине натуральне число (1 \le N \le 10^5) — кількість купок. Другий рядок містить розміри купок через пробіл. Розмір кожної купки не перевищує 10^9.
Виведіть кількість виграшних ходів у першого гравця.
Приклад 1