Count Odd Digit-Zero Occurrences

Count the elements whose decimal representation contains an odd number of 0s. The integer 0 is represented as 0, so it contains one zero itself.

输入格式

n (1..200000), followed by n non-negative integers (≤10¹⁸). The ranges are site supplements.

输出格式

Output the number of qualifying elements.

样例 1

输入：

5
0 10 100 1010 1203

输出：

3

样例 2

输入：

3
1 2 3

输出：

0

样例 3

输入：

4
10001 10000 1000000 90909

输出：

1