B. Сколько выигрышных ходов

1000 мс · 256 МБ · всё или ничего

Обычный ним. Посчитайте, сколькими разными ходами первый игрок может выиграть.

В первой строке - число куч $n$ ( $1 \le n \le 10^5$ ).

Во второй строке - $n$ чисел $a_i$ ( $1 \le a_i \le 10^9$ ).

Выведите количество выигрышных первых ходов.

ввод

3
1 2 3

вывод

ввод

3
3 4 5

вывод

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.