Count Numbers With Odd Digit-Zeros

Using standard decimal representation, count the elements in which the digit 0 appears an odd number of times; the integer 0 itself is written as a single 0 and qualifies.

This site's standard input/output is stated explicitly.

输入格式

The first line contains n, and the second line contains n integers; 1≤n≤1000, 0≤a[i]≤10⁹.

输出格式

Output one integer answer.

样例 1

输入：

5
20 11 10 10070 7

输出：

3

样例 2

输入：

2
0 100

输出：

1

样例 3

输入：

2
1010 10100

输出：

1

样例说明

Example 1: 20, 10, and 10070 contain 1, 1, and 3 zeros respectively, so the answer is 3. Example 2: 0 contains one 0 and qualifies, while 100 contains two and does not, so the answer is 1. Example 3: 1010 has two 0s and does not qualify, while 10100 has three 0s and qualifies, so the answer is 1.