I. Ласкер: сколько кучек годятся

Та же игра, что в классной задаче J: за ход берут любое положительное число камней из кучки или разбивают кучку на две непустые. Нужно посчитать, из скольких кучек существует выигрышный первый ход.

В первой строке $n$ ($1 \le n \le 300$). Во второй строке $n$ чисел $a_i$ ($1 \le a_i \le 2000$).

Выведите количество кучек, из которых есть выигрышный первый ход.