Divpar

Cerință

Se dă un număr $n$ și un șir de $n$ valori naturale. Determinați câte dintre cele $n$ valori au un număr par de divizori.

Date de intrare

Fișierul divpar.in conține pe prima linie valoarea $n$ iar pe linia doua cele $n$ valori date, separate prin spațiu.

Date de ieșire

Fișierul divpar.out conține valoarea cerută.

Restricții și precizări

• $1 \leq n \leq 1 \ 000$;
• Cele $n$ numere date sunt naturale nenule cu maxim $8$ cifre.

Exemplu

divpar.in

7
1 2 6 4 1 2 2

divpar.out

4

Explicație

Numărul $2$ are un doi divizori (pe $1$ și pe el însuși) iar numărul $6$ are $4$ divizori ($1$, $2$, $3$, $6$). Celelalte trei numere au număr impar de divizori.